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CAP. 1. CONSIDERAȚII INTRODUCTIVE 


1 
CONSIDERAŢII INTRODUCTIVE 


1.1. Notiuni fundamentale 


Calculatorul este o mașină destinată procesării de date, înzestrată, în 
acest sens, cu capabilități de a accepta, retine, înţelege şi executa ordine 
exprimate de utilizator printr-o succesiune de instructii conformă scopului 
urmărit şi care constituie ceea ce se cheamă program. 


Prin instructii se specifică operaţiile solicitate şi, când este cazul, se 
desemnează, într-un anumit mod dintre mai multe posibile, datele de tratat 
şi destinația rezultatelor. 


Instructiile şi datele vizate de ele sunt construcţii literal-cifrice 
sugestive, de tip lingvistic, deci cu o anumită sintaxă si o anumită 
semanticá. 


Pentru ca instructiile si datele sá poatá fi acceptate, retinute, intelese si 
tratate, forma lor literal-cifricá se transpune într-o formă fizică. Sub 
această formă, instructiile şi datele se prezintă ca seturi de tensiuni electrice, 
constituite potrivit unor convenții de codificare, 


În unul dintre standardele consacrate, s-a instituit convenția ca aceste 
tensiuni să poată lua fie o valoare în intervalul 0-0.4 V, fie o valoare în 
intervalul 2.4-5 V, în timp ce orice alte valori sunt interzise. 


O astfel de tensiune, cu două valori posibile, se asociază cu ceea ce se 
cheamă bit. 


Un bit este informația elementară, ireductibilă, caracterizată prin aceea 
că surprinde una din două posibilităţi care sunt, una în raport cu cealaltă, 
contradictorii şi complementare. 
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Kee 


в. 


Corespunzător celor două posibilități, bitul ia valorile logice 0 sau 1, 
după caz. | | 


Un set de n biţi se cheamă cod pe n biți. 


Codurile au, în contexte diferite, semnificaţii diferite. De exemplu, 
0100 0001 reprezintă, uneori, litera “A”, alteori, numărul 65 în baza 10, iar 
alteori, cu totul altceva. 


Un set de 8 biți se numeşte byte sau octet. 


De obicei, codurile au lungimi care sunt puteri ale lui 2. Sunt uzuale 
codurile pe 8, 16, 32, 64, 128, 256 biţi. 


Multiplii bitului sunt: 
1 Kbit = 2? biţi 
1 Mbit = 2” biţi 
1 Gbit = 2% biţi 
etc. 


Multiplii byte-ului sunt: 
1 KByte = AT Bytes ` 
1 MByte = 2% Bytes 
1 GByte = 2* Bytes 
etc. 


Reprezentarea fizicá a bitului printr-o tensiune ce poate lua doar douá 
valori se bazeazá pe fenomenele de comutatie -saturare / blocare- specifice 
tranzistoarelor de toate tipurile. Exploatând aceste fenomene, s-au conceput 
şi realizat circuite în comutație -numite şi circuite digitale sau circuite 
numerice sau circuite logice-, ajunse actualmente la o diversitate extrem 
de largă. | 


Cu ajutorul circuitelor digitale, se pot memora informaţii şi se pot 
efectua operaţii logice şi matematice elementare sau complexe, precum si 
operații de diverse alte naturi, reductibile la primele. 
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Toate acestea au ca suport teoretic primar algebra booleeană 51 
aritmetica sistemului de numerație binar. | 


Un calculator constă, din punct de vedere arhitectural, în: 
procesor; | 

memorie; 

interfețe; 

dispozitive de introducere a datelor; 

dispozitive de extragere a datelor; 

memorii externe. 


Procesorul este partea unui calculator care are rolul de a implementa 
sarcinile de comandă pe care le implică acceptarea, reținerea, înțelegerea şi 
executarea ordinelor —adică: execuţia de programe- si de a efectua 
prelucrările propriu-zise. Blocurile funcţionale ale unui procesor sunt: 

e unitatea aritmetico-logicá 
e unitatea de comandá 
e unitatea de registre 


Unitatea aritmetico-logică este partea unui procesor care, aşa cum 
numele său o sugerează, are în sarcină efectuarea operaţiilor aritmetice şi 
logice. Alături de unitatea aritmetico-logică, în structura procesoarelor 
există, uneori, un bloc funcțional care implementează operații matematice 
mai complexe şi de mai bună rezoluție şi precizie, numit coprocesor 
matematic. 


Unitatea de comandă este partea unui procesor care are în sarcină 
penerarea comenzilor interne şi externe necesare funcționării calculatorului 
în ansamblul său. 


Unitatea de registre este partea unui procesor care reprezintă о memorie 
de manevră, realizată pe acelaşi cip şi în aceeaşi tehnologie cu unitatea 
aritmetico-logică şi cu unitatea de comandă şi, în consecință, la fel de 
rapidă ca şi acestea, la care accesele se fac mult mai simplu şi eficient decât 
la memoria propriu-zisă. 


Memoria este partea unui calculator care are rolul de a păstra 
informațiile operative la un moment dat, adică: codurile programelor 
aflate în rulare şi datele asupra cărora ele acționează, respectiv pe care le 
produc. 
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' [nterfetele sunt entități structural-functionale care au rolul de a asigura 
< chimbul de informații între procesor sau memorie, pe de o parte, şi 
dispozitivele de introducere a datelor, dispozitivele de extragere a datelor, 
respectiv memoriile externe, pe de altă parte. 


pispozitivele de introducere а datelor sunt entități structural- 
funcționale care au rolul de a intermedia transferul de informații de la 
utilizator către calculator. Dispozitivele de introducere а datelor cele 
mai uzuale sunt tastatura, mouse-ul, joy-stick-ul şi ecranul senzitiv. 


Dispozitivele de extragere a datelor sunt entităţi structural-functionale 
care au rolul de a intermedia transferul de informaţii de la calculator către 
utilizator. Dispozitivele de extragere a datelor cele mai uzuale sunt 
monitorul sau display-ul, imprimanta si ploterul. 


Memoriile externe sunt entități structural-functionale cu rolul de a 
astra informatiile neoperative la un moment dat (a se vedea, mai sus, ce 
se infelege prin "informatii operative"). Memoriile externe cele mai 
uzuale sunt: unitatea de hard-disk, unitatea de dischete, unitatea de 
compact-disk. 


Dispozitivele de introducere a datelor, dispozitivele de extragere a 
datelor şi memoriile externe sunt referite, generic, prin notiunea de 
echipamente periferice. 


Într-o reprezentare arhitecturală, un calculator poate fi schematizat 
astfel: | 


Fig. 1 1. Reprezentare arhitecturală a unui calculator, 
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Se precizează că, până nu demult, noțiunea de calculator subsuma doar 
procesorul, memoria şi interfețele, unii specialişti rămânând şi astăzi cu 
această acceptiune asupra termenului. Noi opiniem cá o asemenea abordare 
nu mai este în acord cu starea de fapt la care s-a ajuns în domeniu sub 
aspect constructiv, stare caracterizată prin aceea cá cel puţin procesorul, 
memoria, interfețele şi memoriile. externe sunt înglobate în aceeaşi carcasă, 
în timp ce unele modele de calculatoare —ne referim la așa-numitele Zap- 
іор-ші sau note-book-uri- încorporează nu numai aceste entități, ci şi o 
tastatură, un mouse (eventual şi un Joy-stick) si un display. 


Trebuie spus cá maşina aceasta numită calculator, deşi deloc simplă, nu 
ar impresiona așa cum o face, dacă nu ar funcționa într-un sistem. mai 
complex, numit sistem de calcul, care cuprinde, alături de entităţile referite 
mai sus —care, toate, au o natură materială, fizică- şi resurse de natură pur 
logică, nepalpabile, reprezentând aşa-numitele programe de sistem. 


Menirea programelor de sistem este, pe de o parte, aceea de a face ca 
exploatarea părții fizice, precum şi a lor însele să decurgă cât mai judicios 
şi cât mai comod, iar pe de altă parte aceea de a conferi sistemului 
capabilități în plus față de cele prezentate de partea fizică. 


Cele mai importante programe de sistem sunt: 
e editoarele de texte”); 
e translatoarele de limbaj °, 
ə programele de bibliotecă”; 
editoarele de legături”; 
depanatoarele"; 
utilitarele; 
driver-ele de intrare-ieşire; 
sistemul de operare. 


e eo e o ө 


Editoarele de texte sunt programe cu ajutorul cárora se scriu textele 
programelor, dar, posibil, şi texte oarecari. Prin acțiunea editoarelor de 
texte se generează așa-numitele fisiere-sursá, care conțin textele 
programelor si a cáror denumire este, in partea sa numitá "extensie", 
specificá limbajului de programare utilizat (de exemplu: ".pas" —pentru 
PASCAL, ".е" -pentru C, "epp" -pentru C++, etc.). 
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Translatoarele de limbaj sunt programe cu ajutorul cárora se 
efectueazá traducerea programelor utilizatorilor din limbajul de programare 
in care au fost scrise, in limbajul maginii numitá calculator sau, altfel spus: 
în cod-maşină. Există trei tipuri de translatoare de limbaj, denumite: 

e compilatoare; 
e asambloare; 
e interpretoare; 


Compilatoarele şi asambloarele sunt programe care la un apel al lor 
traduc un întreg program sau modul de program şi, în final, generează 
codul-maşină corespunzător, într-un fişier numit "figier-obiect", al cărui 
nume are extensia ".obj". Diferența dintre compilatoare şi asambloare 
rezidă în faptul că primele traduc programe scrise în limbaje de nivel înalt, 
iar cele din urmă -programe scrise în limbaj de asamblare. 


Interpretoarele sunt programe care traduc o linie a unui program 51 
introduc imediat în rulare codul-maşină rezultat, apoi trec la linia 
următoare ş.a.m.d., fără ca în final să ofere codul-maşină al întregului 
program sau modul de program, cum am văzut că fac compilatoarele şi 
asambloarele. Rezultă, aşadar, că în cazul folosirii interpretoarelor, de 
fiecare dată când se doreşte rularea unui program, se impune o nouă 
traducere şi că, inevitabil, timpul necesar rulării programului este prelungit 
cu timpul de traducere. 


Programele de bibliotecă sunt programe care pun la dispoziția 
utilizatorilor o serie de facilităţi, ce se adaugă celor pe care le prezintă 
limbajele de programare înseşi. 


Editoarele de legături sunt programe care au rolul de a interconecta 
codul-obiect al programului utilizatorului, respectiv codurile-obiect ale 
modulelor în care acesta consistă, cu coduri-obiect de programe de 
bibliotecă, de driver-e de intrare-ieşire si-sau de programe ţinând de 
sistemul de operare, după caz, astfel încât ceea ce se obține să reprezinte un 
program executabil, acesta face obiectul unui fişier numit "fisier- 
executabil”, caracterizat prin aceea că poartă un nume cu extensia "ere 
sau, uneori, ".com". 


Depanatoarele sunt programe cu ajutorul cărora se pun la dispoziția 
utilizatorilor o seamă de facilități de depanare a programelor: execuție pas 
cu pas, oprire la o anumită linie, vizualizarea/modificarea valorilor unor 
variabile, etc. 
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Toate aceste programe -marcate cu în enumerarea de mai sus- sunt 
integrate în aşa-numitele medii de dezvoltare a aplicaţiilor, cum sunt: 
TURBO PASCAL, BORLAND PASCAL, TURBO C/C++, BORLAND 
С/С++, VISUAL STUDIO, etc., fără, însă, ca, în cadrul acestora, să-şi 
piardă identitatea. | 


Utilitarele sunt programe cu ajutorul cărora se efectuează operații cu un 
grad ridicat de uzualitate, cum sunt: creerea, copierea, mutarea fişierelor, 
etc. | 


Driver-ele de intrare-ieşire sunt programe cu ajutorul cărora se 
realizează introducerea, respectiv extragerea datelor, evident, într-o strânsă 
conlucrare cu interfețele de intrare-ieşire. 


Sistemul de operare este un conglomerat de programe care au rolul 
generic de a gestiona resursele sistemului, interpunându-se între acestea și 
utilizator. Metaforic, se poate spune că un sistem de operare joacă rol de 
dirijor, orchestránd doleanfele utilizatorilor prin atribuirea de partituri 
adecvate către diversele resurse ale calculatorului şi veghind la 
interpretarea armonizată a respectivelor partituri, astfel încât scopurile 
pentru care s-a apelat la calculator să devină atinse. 


1.2. Acţiuni ce au loc la pornirea unui calculator 


În general, la pornirea unui calculator, intră în rulare, în mod 
automat, un program păstrat în partea nevolatilă (a se citi: care îşi păstrează 
conţinutul intact şi în lipsa tensiunii de alimentare) a memoriei 
calculatorului, instantiatá, de obicei, în varianta cunoscută sub numele 
“EPROM”, program care are ca misiune identificarea configurației în 
care se află calculatorul, efectuarea de teste de bună funcționare a 
principalelor entități componente, încărcarea in memorie, de pe hard-disk, 
a componentelor sistemului de operare si lansarea acestuia in executie. O 
dată intrat în execuţie, sistemul de operare se va îngriji ca tot ce se va 
întâmpla mai departe pe calculator să fie sub controlul sau, cel puţin, cu 
consimțământul său. Astfel, el va asigura afişarea meniurilor cu 
alternativele ce stau în fiecare moment când el este în execuție la dispoziția 
utilizatorului, preluarea și introducerea în fluxul de procesare a 
informaţiilor specificate de utilizator cu ajutorul tastaturii, mouse-ului, etc., 
lansarea în execuție, după caz, a altor programe de sistem -medii de 
programare, utilitare- sau a unor programe ale utilizatorului, etc. 


13 


T 


- САР. 1. CONSIDERAȚII INTRODUCTIVE 


În cazul punctual al calculatoarelor exploatate sub sistemul de operare 
WINDOWS 95, la pornire se întâmplă următoarele lucruri: 


A). SE INTRODUCE ÎN RULARE SISTEMUL DE PROGRAME 
"BIOS" $1, CU AJUTORUL LUI: 

*| se identifică şi testează memoria, porturile, adaptorul video, tastatura, 
unitatea de лаға disk, unitatea de dischete, unitatea de CD-ROM; 

e \se identifică, introduce în configurație si testează elementele tratabile 

rin tehnica “plug and play”; 

e se determină раг йа care contine înregistrarea de startare principală, 
reterită prin abrevierea MBR (Master Boot Record), căutând-o mai 
întâi pe dischetă, dacă unitatea de dischete conține o dischetă, iar 
apoi, dacă mai este cazul, pe hard-disk şi, eventual, pe CD-ROM; 

e зе încarcă înregistrarea MBR si i se dă controlul ; 


B) SE INTRODUCE ÍN RULARE PROGRAMUL "IO.SYS" SI, CU 
AJUTORUL LUI. 


* Se preiau din fişierul numit MSDOS.SYS -vezi figura 1.2 1- si se 
efectivizeazá parametrii procesului de "boot "-are; 


• se afișează mesajul “Starting Windows 95" şi se aşteaptă timp de 
câteva secunde (uzual: două-trei) eventuala apăsare a unei taste 
funcționale, menită să dicteze modul de derulare, în continuare, a 
procesului de inițializare; 
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e se afişează conţinutul fişierului cu numele LOGO.SYS; 

e se încarcă fişierul cu numele DRVSPACE.BIN, dacă este prezent 
fişierul cu numele DRVSPACE INI; 

ə se încarcă fişierul cu numele SYSTEM.DAT: 

e se încarcă, dacă este cazul, un program de tipul “driver”, cu facilități 
de dublă “buffer "-izare; 

e se încarcă şi lansează în execuţie, atunci când există, fişierul. 
CONFIG.SYS; | 

e se încarcă si lansează in execuție, atunci când există, fişierul 
AUTOEXEC.BAT, 


C). SE INTRODUCE ÎN RULARE PROGRAMUL “WIN.COM” SI, CU 
AJUTORUL LUI: | 

e se încarcă diverse driver-e (VMM32.VXD sau un altul solicitat prin 
fişierul cu numele SYSTEM. IND) şi se initializeazà; 

e se încarcă componentele de bază ale sistemului de operare, care sunt: 
- KERNEL”, constituită din fişierele KERNEL32DLL $ 
KERNEL.DLL, care asigură în principal: operaţiile de intrare-ieşire 
asupra fişierelor, încărcarea şi lansarea în execuţie a programelor, 
gestiunea memoriei; | | 
-"USER', constituită din fișierele USER32.DLL şi USER.DLL, care 
manevrează intrările şi ieşirile utilizator (iegate, spre exemplu, de: 
tastatură, mouse, canalele de comunicații, etc.) şi furnizează însăşi 
interfața WINDOWS; 

-"GDI", constituită din fişierele GDI32.DLL si GDI.DLL, care 
gestionează tot ce este grafic (GDI: Graphical Device Interface), 
împreună cu interpretorul “Explorer” şi, dacă este cazul, cu suportul 
de rețea; 

se execută toate programele din grupul "Start Up”, 

e se execută programele din registry, în directorul cu numele: 
Hkey Local Machine/Software/Microsoft/Windows/CurrentVersion 
/RunOnce. 


Uzual, în urma parcurgerii tuturor acestor paşi, se va ajunge ca ecranul 
să arate aşa cum se ilustrează în figura 1.2 2, ca semn că sistemul de 
operare este plenar în lucru, așteptând ca utilizatorul să-şi facă cunoscute 
opţiunile. 
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CAP. 1. CONSIDERAȚII INTRODUCTIVE 


CAP. 1. CONSIDERA PIE A 


PI ———————————M————— RA RR NR OR Ia 


CAP2. DESPRE MEMORIE 


În cazul punctual a! calculatoarelor exploatate sub sistemul de operare 
WINDOWS 95, la pornire se întâmplă următoarele lucruri: 


А). SE INTRODUCE ÎN RULARE SISTEMUL DE PROGRAME 
“BIOS” SI, CU AJUTORUL LUI: | 
e зе identifică şi testează memoria, porturile, adaptorul video, tastatura, 
unitatea de hard disk, unitatea de dischete, unitatea de CD-ROM, | 2 
e se identifică, introduce în configurație și testează elementele tratabile | DESPRE MEMORIE 
prin tehnica "plug and play"; : 
e зе determină partitia care contine înregistrarea de startare principală, 
referită prin abrevierea MBR (Master Boot Record), căutând-o mai 


ре . „ um . . . "m 1 itol, unem să vorbi espre 1 
întâi pe dischetă, dacă unitatea de dischete conține о dischetă, iar · In acest ae о» ne propuneri ut Wé despre memoria calculatoarelor 
apoi, dacă mai este cazul, pe hard-disk si, eventual, pe CD-ROM; doar We cai este n ec ute pent ү к a a ceca fe ва MM 1 
a NA . ‚2. „ organizării interne si а modului în care ea functio 
e se încarcă înregistrarea MBR şi i se dă controlul; principiilor orga n i In ear попеага а nive 


bloc. Şi toate acestea, pentru ca mai târziu, pe parcursul capitolului 6, să 


2 | « » _ existe premizele unei facile si corecte înțelegeri а conlucrării dintre procesor 
В). SE en, CE ÎN RULARE PROGRAMUL “10.515” ŞI, CU si memorie, a funcționalități ansamblului procesor-memorie şi, în definitiv, 


a însăşi fenomenologiei computatiei. 


e se preiau din fişierul numit MSDOS.SYS -vezi figura 1.2_1- si se 
efectivizează parametrii procesului de "boot "-are; 


Memoria unui calculator trebuie percepută ca tabelă de locații 
asimilabile, fiecare, câte unui registru pe 8 biţi şi având asociate, în mod 
injectiv, informaţii de reperare cunoscute sub numele de adrese. 


Deşi în calculatoarele actuale este obişnuit ca, în mod dinamic, după 
necesităţi, memoriile să fie accesate fie la nivel de octet, fie la nivel de 
dublu-octet, numit cuvânt, fie la nivel de cuadruplu-octet, numit cuvânt lung, 
şi chiar la nivel mult mai extins, noi vom considera, simplificator, în 
continuare, în acest capitol, cazul memoriilor capabile să opereze doar la 
nivel de octet. În această ipoteză, o memorie se prezintă, la nivel bloc, ca 
entitate prevăzută cu: 

e 8 borne de intrare-ieşire —deci: bidirectionale-, dedicate vehiculării 
informaţiilor de scris în ea, respectiv citite din ea; 

e ] bornă de intrare de specificare a operaţiei ce se execută la un moment: 
scriere, respectiv citire; 

"Fig. 1.2_1. Conţinutul fișierului MSDOS.SYS e log; N borne de intrare de adresare, unde N reprezintá capacitatea 
inemoriei, adică: numărul de locații cu care memoria este înzestrată, 

e Ј bornă de intrare de validare / invalidare; 

e 1 borná de ieşire de confirmare a efectuării complete а operaţiei ce a făcut 
obiectul unei sesiuni de lucru la un moment dat. 


e se afişează mesajul "Starting Windows 95" şi se așteaptă timp de 
câteva secunde (uzual: două-trei) eventuala apăsare a unei taste 
funcţionale, menită să dicteze modul de derulare, în continuare, a 
procesului de initializare; 
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Cele 8 borne de intrare-ieşire, numite borne de date, se notează, de obicei 
си D0-D7. Borna de specificare a operației ce se execută la ип moment 
dat, numită bornă de citire-scriere, se notează си R/ (abreviere de la 
“read / write”). Borna de validare / invalidare, numită şi bornă de selecție se 
notează си MRQ (abreviere de la “memory request”), iar bornele de 
adresare, numite şi borne de adrese -cu A0-AX unde X= log» N -1. Borna 


de confirmare зе notează си АСК (abreviere de la "acknowledge"). Cu 
aceste notații —precizăm: regásibile mai mult sau mai puțin ca atare în 
documentatii, întrucât ele nu corespund decât întâmplător unor 


procesoare concrete-, vom putea reprezenta o memorie aşa cum se arată 
în figura 2 1. 


D0-D7 


N Bytes 


Fig. 2_1. Reprezentarea bloc 
a unei memorii. 


Memoria efectuează o operaţie de citire sau de scriere, după caz, doar. 
atunci când semnalul de la i ică ; 
la intrarea MRỌ are valoarea logică “0”; altfel, ea 


îşi conservă conținutul şi îşi tine bornele D0-D7 în starea de înaltă ` 
impedanță. 


Când semnalul de la intrarea О este “0”, dacă semnalul de la borna 
R/W este “1”, atunci se execută o operaţie de citire din locaţia a cărei adresă 
este stabilită la bornele 40-АХ. Informaţia citită este oferită la bornele D0-D7 
după un interval de timp numit “timp de acces”, măsurat începând din 


momentul în care ultimul dintre semnalelele 40-АХ МЕО şi R/W ajunge 
să fie stabil. ` 


Când semnalul de la intrarea MRQ este “0”, dacă semnalul de la borna 
R/W este "0", atunci se executá o operatie de scriere in locatia a cárei adresá 
este stabilită la bornele 40-АХ, a informaţiei prezente la bornele D0-D7. 
Scrierea se încheie la un anumit interval de timp după momentul în care 
ultimul dintre semnalelele 40-АХ, МКО şi R/W ajunge să fie stabil. | 


18 


CAP2. DESPRE MEMORIE 


Atât în cazul citirii, cât şi în cazul scrierii, în final, se activează semnalul 


АСК, ca semn, la citire, că datele citite au ajuns să fie disponibile la . 


bornele D0-D7, iar la scriere, că datele de scris sunt deja scrise. Semnalul 


ACK este destinat procesorului (mai exact: unității de comandă a 
procesorului), care se informează cu ajutorul lui cât trebuie să Ной activ 


semnalul МКО. La trecerea semnalului ACK la “0”, procesorul înțelege că 
memoria şi-a încheiat ciclul ce i-a fost cerut şi o dezleagă temporar de sarcini, 
trecând semnalul care a tinut-o activă —este vorba despre MRQ - la “1”. 


În figura 2_2, se prezintă schema unei memorii organizată şi capabilă să 
opereze la nivel de octet -şi numai la nivel de octet- şi având capacitatea 
de 64 KBytes. S-a presupus că această memorie este realizată cu ajutorul a 4 
capsule de câte 16 KBytes fiecare, prevăzute —evident: pe lângă bornele de 


alimentare- cu 14 borne de adrese, notate 40-413, 8 borne de date, notate - 


D0-D7, 1 borná de citire-scriere, notată R/W şi 1 bomă de selecție, notată 
CS (abreviere de la “chip select"). Pentru ca cele 4 capsule să poată constitui 
un bloc de memorie, a fost necesar ca ele să fie conectate bornă la bornă, 
excepție de la această regulă. făcând bornele CS , care se conectează separat, 
fiecare la câte o ieşire a circuisticii de decodificare a adreselor. 


Se precizează că este firesc ca circuisticile de decodificare a adreselor să 
aibă în sarcină doar decodificarea combinației logice a ЫШог mai 
semnificativi din cadrul adresei, în timp ce ceilalți biți sunt trataţi la nivelul 
fiecărei capsule folosite în implementarea memoriei. La o memorie cu 
capacitatea de № octeți, realizată din blocuri de câte M octeți —evident: vor 
fi x=N/M astfel de blocuri-, consistând în capsule de capacitate M*k ЫН, 
revin circuisticii de cecodificare a adreselor, dintre cei юр, N biți de 
adresă necesari în total, cei mai semnificativi p=logz М - log; M, iar ре 
baza lor, circuistica va genera х=2? semnale de selecţie. În cazul concret 
considerat, N=64.219=2/5 М=16.28 —2/* iar k-8 şi, în consecință, 
p=log> N - log: М=2; aşa se explică faptul cá, în figura 2 2, circuistica 
de decodificare а adreselor se ocupă de biții 415 şi 414 ai adreselor, 
generând, ре baza lor, cele x=27=4 semnale de selecție: CS aferent blocului 


0, ... CS aferent blocului 3. Dacă procesorul are o capacitate de adresare 
L > N, atunci, evident, la nivelul circuisticii de decodificare a adreselor nu se 
vor mai trata cei mai semnificativi p=log2 N - log; M, ci cei mai 
semnificativi g=logz L - log; M biţi, generándu-se, pe baza lor, у=24 semnale 
de selecție; primele x dintre acestea vor fi folosite efectiv, în cadrul memoriei 
de N octeți, iar restul de y-x, rămân la dispoziție pentru extinderi ulterioare, 
posibil de făcut în blocuri de câte M octeți (evident: fiecare din aceste 


blocuri va avea pe post de semnal CS , câte unul din semnalele y-x). 
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Fig. 2_2. Un exemplu de memorie. 
Observatii: 
Capsula 0 contine locaţiile de memorie cu adresele hexazecimale 0000-3FFF. 
Capsula 1 conţine locaţiile de memorie cu adresele hexazecimale 4000-7FFF. 
Capsula 2 contine locaţiile de memorie cu adresele hexazecimale 8000-BFFF. 
Capsula 3 contine locaţiile de memorie cu adresele hexazecimale C000-FFFF. 


Circuistica de decodificare a adreselor va fi validă —adică: va putea 
efectua decodificarea combinației de valori logice prezente pe liniile 4/5 si 


20 


CAP2. DESPRE MEMORIE 


МКО face ca toate ieșirile circuisticii de decodificare să fie ținute la 


valoarea lor inactivă, adică: 1а”1”. Când semnalul МКО ia valoarea “0”, una 


dintre ieşirile circuisticii de decodificare va comuta la “0”. Prin consecință, - 
una dintre cele patru capsule de memorie va ajunge să fie selectată, 
procedând, după caz, la efectuarea unei operații de citire sau a unei operaţii 
de scriere. 


În partea inferioară a schemei din figura 2 2, este prezentă circuistica де 


generare a semnalului АСК , concepută în ipoteza că atât la citire cât şi la 
scriere, memoria răspunde cererii procesorului in cel mult 1 % perioade ale 


semnalului de tact, de la trecerea semnalului MRQ la “0”. Evident, dacă 


durata acestor operaţii ar fi mai mare de 2 #% perioade ale semnalului de tact, 
atunci celor trei bistabile ale schemei ar trebui să li se adauge şi altele, 
conectate după aceeaşi logică. Ín figura 2 3, este redată cronograma 


semnalelor МАО şi АСК, pentru cazul considerat (cu linie întreruptă, se 


sugerează ce s-ar întâmpla dacă ACK ar fi luat de la primul bistabil, 
respectiv de la al treilea bistabil). 


CLK 


Fig. 2 3. Cronograma semnalelor MRQ я АСК. 


Se precizeazá cá memoria oricárui calculator cuprinde o parte exploatată 
atât în regim de citire cât și în regim de scriere, numită КАМ —de la Random 
Access Memory-, şi o parte exploatată doar în regim de citire, numită ROM- 
de la Read Only Memory-. Este important de reținut că memoria RAM 
păstrează informațiile memorate în ea intacte doar câtă vreme este alimentată 
corespunzător, în timp ce memoria ROM îşi păstrează conținutul intact şi in 
lipsa tensiunii de alimentare. Se spune că memoria RAM este volatild şi că 
memoria ROM este nevolatilă. 
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În cazul calculatoarelor universale, partea de memorie RAM este de 
departe majoritară. La aceste calculatoare, memoria de tipul ROM conţine 
doar programul de boot-are, adică: un program introdus implicit în rulare la 
pornire şi care are ca misiune identificarea configurației în care se află 
calculatorul, efectuarea de teste de bună funcţionare a principalelor entităţi 
componente, încărcarea, de pe hard-disk, a componentelor sistemului de 
operare şi lansarea în execuție a sistemului de operare..De asemenea, tot 
în memoria ROM se obişnuieşte să se păstreze şi driver-ele sau o parte a 
driver-elor de intrare ieşire. Celelalte programe —de sistem sau de aplicafie- 
se păstrează pe suporturile externe de memorare. De aici, ele se încarcă doar 
„temporar în memoria RAM, în vederea rulării. Evident, când spunem că un 
program se află încărcat pentru rulare, înțelegem că partea lui de cod se află 
în memorie şi că o anumită cantitate din memorie este la dispoziţia sa pentru 
implementarea diverselor variabile şi pentru anumite manevre. 


În cazul calculatoarelor dedicate unor aplicaţii —se au, aici, în vedere, în 
primul rând, așa-numitele “embedded systems "-, memoria este preponderent 
de tip ROM. În ea se găsește programul aferent aplicaţiei, programe conexe 
acestuia şi, eventual, un minim de programe de sistem, iar memoria RAM 
serveşte doar implementării variabilelor şi operaţiilor de manevră. 


Există mai multe tipuri de memorie ROM: 
memoria ROM propriu-zisă 

memoria PROM 

memoria EPROM 

memoria EEPROM 


Memoria ROM propriu-zisă se caracterizează prin aceea că este înscrisă 
prin însuși procesul său de fabricaţie, în mod imuabil. 


Memoria PROM se caracterizează prin aceea că este înscrisă de utilizator, 
printr-un proces specific, cu ajutorul unui dispozitiv dedicat, numit 
“programator de PROM-uri” sau “arzător de PROM-uri”. O dată înscrisă, o 
asemenea memorie nu mai acceptă nici un fel de modificare a conținutului 
său, putând, în continuare, fi doar citită. PROM vine de la Programmable 
Read Only Memory. 


Memoria EPROM se carecterizeazá prin aceea cá este înscrisă de 
utilizator, printr-un proces specific, cu ajutorul unui dispozitiv dedicat, numit 
“programator de EPROM-uri”, după ce a fost pregătită pentru aceasta prin 
iradiere cu raze ultraviolete. Iradierea are ca efect ştergerea memoriei, adică: 
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- aducerea tuturor celulelor sale la “1”. О memorie EPROM concretă poate fi 
І ştearsă şi reprogramată de un număr de ori foarte ridicat, reprezentând о dată | 
de catalog а circuitului 
- Programmable Read Only Memory. 


respectiv. EPROM vine de la Erasable 


- Memoria EEPROM se caracterizează prin aceea că este înscrisă de 
utilizator, printr-un proces specific, după ce a fost pregătită pentru aceasta 


А prin ştergere electrică; atât ştergerea cât şi înscrierea memoriilor EEPROM se 
: pot face chiar în contextul circuistic în care ele sunt exploatate. O memorie 
-~ EEPROM concretă poate fi ştearsă şi reprogramată de un număr de ori foarte 


ridicat, reprezentând o dată de catalog a circuitului respectiv. EEPROM vine 
de la Electrical Erasable Programmable Read Only Memory. 
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3 
DESPRE INTERFEȚE 


Aşa cum s-a precizat în capitolul 1, interfețele din structura unui 

calculator au rolul de a asigura schimbul de informaţii între procesor sau 

. memorie, pe de o parte, şi dispozitivele de introducere a datelor, 

dispozitivele de extragere a datelor, respectiv memoriile externe, pe de altă 
parte. 


O interfață constă in unul sau mai multe porturi şi, eventual, o 
circuistică conexă, ce îndeplineşte funcții de comandă locală. 


Prin termenul de port se desemnează un registru, dimensionat, de regulă, 
la 8 biţi, având rolul de a prelua date de ia echipamentele periferice, 
respectiv de a scoate date spre echipamentele periferice, precum şi de a 
materializa diverse sarcini de comandă aferente transferului datelor. 


Porturile dedicate preluării datelor de la echipamentele periferice se 
numesc “porturi de intrare”. 


Porturile dedicate scoaterii datelor spre echipamentele periferice se 
numesc “porturi de ieşire” (evident, porturile folosite pentru materializarea 
de sarcini de comandă sunt, inevitabil, fie de intrare, fie de ieşire). 


În principiu, un port de intrare —vezi figura 3_1- este prevăzut cu: 

e 8 borne de intrare dedicate preluării datelor de la echipamentul periferic, 
numite “borne de intrare date" şi notate 10...17; 

e [| Бога de intrare de comandă a scrierii in port a datelor prezente pe 
liniile 70...77, numită “bornă de scriere” şi notată EXTWR (abreviere de 
la “external write”); 

ә 8 borne de ieşire dedicate transmiterii datelor spre procesor, numite 
“borne de ieşire date” şi notate 00...07; | 


Е 
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e Г bornă de intrare de comandă a disponibilizării către procesor a datelor : 


—— 


înscrise în port, numită *bornd de citire” $i notată RD (abreviere de la : 


"read", 


e] bornă de ieşire de semnalare а faptului că în port există o dată înscrisă ^ 


şi încă necitită, numită “bornă de semnalare " şi notată IBF (abreviere de 
la “input buffer full”); 
e / bomă de. intrare de validare/invalidare, numită “bornă de selecție” şi 


notată CE sau CS (abrevieri de la "chip enable", respectiv "chip 
. Select"), | 


O0 O1 O2 O3 O4 OS 06 07 RD 


CE PORT DE INTRARE TIPIC ІВ 


10 П I2 13 I4 15 16 I7 EXTWR 


Fig. 3 1. Bornele clasice ale unui port de intrare. 


Introducerea datelor în calculator cu ajutorul unui port de intrare tipic 
este ilustrată prin cronograma din figura 3_2. 


ют X DEEN 
Em NL 
IBF м 
D ие 


Fig, 3_2. Cronograma semnalelor ce intervin la introducerea datelor 
în calculator cu ajutorul unui port de intrare tipic. 


Cronograma din figura 3 2 vrea să spună următoarele lucruri: 


Când datele pe care perifericul trebuie să le introducă în calculator sunt 
stabile, are loc activarea de către periferic a semnalului EXTWR, prin 


trecerea sa la nivel “0”. Valoarea activă a semnalului EXTWR determină 
preluarea în port a datei prezente la bornele sale 10-Г 7. Buffer-ul portului 
ajungând astfel plin, semnalul fanion ZBF trece la “1”, Prin testarea acestui 
semnal, procesorul află că o dată este pregătită pentru el în port şi execută o 
operație de citire cu referire la acesta, preluând data prin bornele 00-07, 
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sub comanda semnalului RD. La încheierea operaţiei de citire, portul îşi va 
trece din nou semnalul IBF la “0”, făcând, astfel, cunoscut, atât pentru 
procesor, cât şi pentru periferic, faptul că buffer-ul de intrare este gol. 
Pentru a se evita pierderea de date prin suprascriere —suprascrierea 
înseamnă preluarea în port a unei noi date înainte ca precedenta să fi fost 


cititá-, perifericul trebuie să nu activeze semnalul EXTWR decât în timp ce 


semnalul JBF este la “0”. Pe de altă parte, procesorul trebuie să nu citească: 
portul decât în timp ce semnalul IBF este la"1", pentru că, altfel, va accesa: 


fie o dată fără semnificaţie, stabilită în port cu ocazia punerii sub tensiune, 
fie o dată care a fost deja citită. | 


În principiu, un port de ieşire —vezi figura 3_3- este prevăzut cu: 


e 8 borne de intrare dedicate preluării datelor de la procesor, numite 
“borne de intrare date” şi notate 10...17; 

e / bornă de intrare de comandă a scrierii în port a datelor prezente pe 
liniile 10...17, numită “bornă de scriere” şi notată WR (abreviere de la 
"write"; | 

* 8 borne de ieşire dedicate transmiterii datelor spre echipamentul 
periferic, numite “borne de ieşire date" şi notate 00...07; 

e 1 borná de intrare de informare а portului asupra faptului că 
echipamentul periferic a preluat datele înscrise în el, numită “bornă de 
citire” şi notată EXTRD (abreviere de la “external read"); 

e 1 bornă de ieşire de semnalare a faptului că în port există o dată înscrisă 


şi încă necitită, numită “Богий de semnalare” şi notată ОВЕ (abreviere 
de la "output buffer full”); 

ә Ј bornă de intrare de validare/invalidare, numită “bornă de selecție” şi 
notată CE sau CS (abrevieri de la “chip enable”, respectiv “chip 
select"). 


WR 


10 П I2 13 14 15 I6 I7 


СЕ PORT DE IEŞIRE TIPIC OBE 


00 Ol O2 O3 O4 Оз O6 07 EXTRD 


Fig. 3 3. Bornele clasice ale unui port de ieşire. 
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Extragerea datelor din calculator cu ajutorul unui port de ieşire tipic este i 


ilustrată prin cronograma din figura 3 4. 


Cronograma din figura 3 4 vrea să spună următoarele lucruri: 


prin trecerea sa la “0”. Valoarea activă a semnalului 


semnalului EXTRD . La încheierea operaţiei de citire, portul îşi va trece din ` 


nou semnalul OBF la "1", făcând, astfel, cunoscut, atât pentru procesor, cât . 
şi pentru periferic, faptul că buffer-ul de ieşire este gol. Pentru a se evita · 
pierderea de date prin suprascriere, procesorul trebuie să nu scrie în port - 


decât în timp ce semnalul OBF este la “1”. Pe de altă parte, perifericul | 


trebuie să nu citească portul decât în timp ce semnalul OBF este la "0", 


pentru că, altfel, va accesa Не o dată fără semnificație, stabilită în port cu ` 


ocazia punerii sub tensiune, fie o dată care a fost deja citită. 


EXTRD N / 
Fig. 3 4. Cronograma semnalelor ce intervin la extragerea datelor 
din calculator cu ajutorul unui port de ieşire tipic. 


Se precizează că bornele de ieşire date ale porturilor de intrare sunt 


‘tinute, în cea mai mare parte a timpului, în starea de înaltă impedantá, fiind ` 
activate doar în timp ce un astfel de port este citit efectiv de către procesor, ` 


adică: în timp ce atât semnalul CE, cât | şi semnalul RD sunt active. De 


asemenea, se menționează că semnalele RD şi WR au efecte doar în timp 
ce portul este validat de semnalul CE, în timp ce semnalele EXTRD ai, 


EXTWR nu sunt legate de semnalul de validare / invalidare. 
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CAPA DESPRE INTERFEȚE 


Ca şi locaţiile de memorie, porturile au asociate adrese. Adresele de 


S porturi pot fi parte a unui spaţiu unic de adrese la nivelul calculatorului, 
` alături de adresele de locaţii de memorie sau pot constitui un spațiu de 
© adrese distinct, complementar spaţiului de adrese de locaţii de memorie. Din 

Când procesorul vrea să scoată o dată spre periferic, execută o operație . 


considerente didactice, vom merge pe varianta din urmă, adică: vom 


. . "E e TB 7 ă i d atiu de adrese de locaţii j 
de scriere cu referire la port, ceea ce provoacă activarea semnalului WR, . presupune ca se dispune de un sp D de memorie, 


LL © având ca “martor” semnalul MRQ, şi de un spaţiu de adrese de porturi, 
WR determină ` 
preluarea în port a datei prezente la bornele sale /0-/7. Buffer-ul portului " . | 
i | ——— * sereferá, la un moment, la o locatie de memorie sau la un port, dupá cum in 
ajungând. astfel plin, semnalul fanion OBF trece la “0”. Prin testarea : 
acestui semnal, perifericul află cá o dată este pregătită pentru el in port şi ` 


execută o operaţie de citire, preluând data prin bornele 00-07, sub comanda 4 Dacă nici unul dintre aceste semnale nu este activ, atunci codul prezent la 


având ca “martor” un semnal numit /ОКО. O adresă de o anumită valoare 


acel moment este activ semnalul МКО sau, dimpotrivă, semnalul ЈОВО. 


bornele de adrese ale calculatorului —evident, la orice borne, un cod există, 
inevitabil, întotdeauna, fie că este valid, fie că este invalid- nu reprezintă o 
adresă şi, în consecință, el nu trebuie să conducă nici la selecţia unei locaţii 
de memorie şi nici la selecţia unui port. Acest lucru se asigură decodificând 
adresele condiționat de semnalele МАО , respectiv ТОКО. 


Porturile se introduc în schemele calculatoarelor conectând între ele, 
bornă la bornă, bornele de ieșire date ale porturilor de intrare, bornele de 
intrare date ale porturilor de ieşire şi bornele de intrare-ieşire date ale 
memoriei. Conectarea nu trebuie înțeleasă obligatoriu directă, ci posibil prin 
intermediul unor circuite tampon. 
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considera 7=2. 


CAP. 4. DESPRE PROCESOR. UNITATEA ARITMETICO-LOGICĂ 


д 
—_—__——ы —=ы———— А 


4 
DESPRE PROCESOR. UNITATEA 
ARITMETICO-LOGICĂ 


4.1. Reprezentarea numerelor în calculator 


4.1.1. Reprezentarea numerelor în virgulă fixă 
4.1.1.1. Reprezentarea numerelor pozitive 


Într-un sistem de numerație de bază r, un număr E se exprimă prin 


notația: 


= 


K = 6,40, 5.669€ , Coe OSG <r | (4.1.1.1-1) 


şi are valoarea: 


-m 
ET r uere EE +." Ус (4.1.1.1-2) 


izn-l 


Se spune că notația (1) este pozitionalá, deoarece fiecare cifră intervine 


în valoarea numărului cu o pondere dată de poziţia sa (“r” pentru cifra 
din poziția 7"). | 


Intrucát în calculatoare se lucrează în baza 2, în continuare, vom 


Fie: 


| UP | (4.1.1.1-3) 


semnul “.” nu se mai scrie, fiind subinteles 
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Кас 27 sue (411.12) | Fie: | 
| E Leet 4.1.1.1-10 
К’ = 2le, 272 + C,-2 23+... "m Co D: A n 
га (4.1.1.1-5) | Kc 2 +3 :270 +... C my 207 TEE ee (4.1.1.1-11) 
EI = Ze, 273 e, V :2" 4 +...+с›)+ А (4.1.1.1-6) : Prin inmulfüri succesive cu 2 ale numărului initial si ale părților 
р t fractionare ale produselor, rezultă: 
2 P | . 
K” * 2 = С_1 + C_2 .27! + "M T C (m-1) , 27(n-2) + Com . 2-0-0) (4.1.1.1-12) | 
зорор чех овиров очен ии вена иена вона ————————————————————— 
NES i E 
Къз = Xe a 25645) + с, (41117) "Reen 207 eu 0m (4.1.1.1-13) 
E, i —— — — 
2 
K, a = Mel CODD | 
GE) ` ——————— 
К, Rapa 2 cca temi?! (4.1.1.1-14) 
K, = 2(0) ca (4.1.1.1-9) : n "ml ш". Utt 
. | Ки 
Aşadar, cifrele binare ale unui număr pozitiv întreg se pot obține prin . К" 226, (4.1.1.1-15) 
împărțiri succesive la 2 ale nurhărului în cauză, respectiv ale cáturilor, până : | | 
se ajunge la cât nul, ele -cifrele- fiind resturi în aceste împărțiri. Aşadar, cifrele binare, ale unui număr pozitiv НасНопаг se pot obține 
prin înmulţiri succesive cu 2 ale numărului în cauză, respectiv ale părților 
Exemplu: . fracționare ale produselor, ele —cifrele- fiind părțile întregi ale produselor; 
K'=42: ` înmulţirile se efectuează până la determinarea unui număr satisfăcător de 
Cg | cifre. 
42:2=21 rest 0 = 42=2:21+0 | 
21:2=10 restl => 21-2104 „ Exemple: 
10:275 rest = 10=2:5+0 | 1). К" = 0.8125 2). К" = 0.8124 
5:2=2 restl => 5-224 7 64 
2 = Eet 
12 20 ME 7 2201 0.8125:2=1+0.625 0.8124-2=1-+0.6248 
S277 V Tes > B 0.625:2=1+0.25 „0.6248:2=1+0.2496 
_ Cs 0.25:2=0-0.5 0.2496:2=0+0.4992 
=> 42101010102 0.5:2=1+0.0 0.4992:2=0+0.9984 
ок _ a uM 0.9984.2=1+0.9968 
Se precizează că numărul cifrelor binare necesare reprezentării unul . C4 су 
număr d pozitiv intreg este: => 0.812510=0.1101, — 0.8124,570.11001...; 


n = minili > loga a 
ieN 


32 : 33 


„Cifrele binare ale unui număr pozitiv format din parte întreagă şi parte 


fracționară se determină aplicând regulile de mai sus pentru cele două părți. 


` Exemplu: | 
: 42.8125=42+0.8125=101010;+0.1 101;=101010.1 101, 


4.1.1.2. Reprezentarea numerelor de orice semn 
4.1.1.2.1. Reprezentarea prin semn-mărime 


Fie A un număr oarecare $i a reprezentarea sa în semn-mărime. Atunci, 
dacă: l 


А = crape e | (4.1.1.2.1-1) E 
rezultă | | | 
а= a FM (4.1.1.2.1-2) 


BEN 


semnul “.” nu se reprezintă în calculator prin nimic, 
el fiind considerat în mod implicit 


unde: 
А а= f0, дасаА> 0 (4.1.1.2.1-3) 
ÎL daca <0 QUT 
e Q,-c, ,Vi-l.m«n (4.1.1.2.1-4) 


Reprezentarea numerelor in semn m&rime se poate surprinde matematic 
cu ajutorul următoarei expresii: 


>e (01), daca x > 0 


i 


sm(x) = l+ € (1,2), daca x < 9 (4.1.1.2.1-5) 


0 san 1 daca x =0 
unde: 


М are proprietatea că (-М: M) este intervalul în care se Presupune că se 
află numerele de reprezentat. - | 
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CAP. 4. DESPRE PROCESOR. UNITATEA ARITMETICO-LOGICĂ 


Lungimea de cod a reprezentării semn-mărime este dată de relaţia: 


2M 


le sm = log, — 
r 


(4.1.1.2.1-6) 


unde: 
r: rezoluția cu care se idu în considerare numerele de reprezentat їп 


“intervalul (-M; M). 


Observatie: 
Atât M, cát şi r, sunt, în Practică, puteri ale lui 2. 


Tabelele din figurile  4.1.1.2.1 1 si 4.1.1.2.1_2 exemplificá 
reprezentarea numerelor în semn mărime în ipotezele: | 

* (-М; М)=(-2; 2) | 

e 7=0.25 


respectiv: 


• (M; M)=(-8; 8) 


e у= 


1 | | 
Numărul |-1.75/-1.50|-1.251-1.00 -0.75|-0.50|-0.25 0.25 | 0.50 | 0.75 | 1.00 | 1.251 1.50 1.75 
de 
reprezentat ` 
Codul 111111110 11011 1100110111191011001 0000 |00011001010011101001010110110 0111 
semn- 1000 
mărime 


Valoarea 1.2501.125 "TI 0.375 0.625 
1.000 


codului 
semn- 

Fig. 4.1.1.2.1 1. Reprezentarea în semn-mărime a numerelor din intervalul (-2; 2), 
considerate cu rezoluția 0.25. 


mărime 


Numărul | -7 -5 -4 
de 
reprezentat 
Codul /|1111[1110/110111100|1011[1010/1001 0000 [0001 [001010011 10100[010110110 0111 
semn- | 1000 
mărime | 
Valoarea |1.875|1.750|1.62511.50011.37511.2501 125 0.000,0.12510.250/0.375/0.500/0.625/0.750]0.875 
codului 1.000 
semn- 
mărime 


Fig. 4.1.1.2.1 2. Reprezentarea in semn-mărime a numerelor din intervalul (-8; 8), 
considerate cu rezoluţia 1. 


-3 1-2 | -I 
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Evident, valoarea unui număr х al cărui cod în semn-mărime este 
sm(x) va fi dată de expresiile: 


M .зт(х), daca sm(x) e (0,1) 
х=4-М -(sm(x) –1), daca sm(x) e (1;2) 
0, daca sm(x) e {0/1} 


(4.1.1.2.1-7) 


Avantajele reprezentárii numerelor in semn márime rezidá in faptul 
că ea permite efectuarea fără nici o complicatie a operațiilor de înmulțire 
şi împărțire. 


Dezavantajele reprezentării numerelor în semn mărime sunt: 

e necesită tratarea specifică a bitilor de semn în cazul operaţiilor de 
adunare şi scădere (la înmulţire si împărțire nici nu se poate altfel, în 
nici una dintre reprezentări); 

ә dedică două coduri pentru numărul 0: 0.0...0, respectiv 1.0...0, ceea 
ce face ca valorile reprezentabile cu ajutorul ei să fie cuprinse în * 
intervalul (-M; M) şi nu [-M; М), cum se întâmplă în cazul altor . 
reprezentări 


4.1.1.2.2. Reprezentarea prin complement de unu 


Fie A un număr oarecare şi a reprezentarea sa în complement de unu. 
Atunci, dacă: 


EES (4.1.1.2.2-1) 
rezultă 
ә а = Ag . if Aan | (4. 1 .1.2.2-2) 


semnul “.” nu se reprezintá în calculator prin nimic, 
el fiind considerat in mod implicit 


unde: 
‚= E daca 4 29 (4.1.1.2.2-3) 
1 daca А <0 
| daca А>0 : 
o аду) 677 006042 MVielaeen (41122-4). 
„ daca A «0, unde T, = NOT (с, 4) | 
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Aşadar, numerele pozitive se reprezintă în complement de unu exact 
ca şi prin semn-mărime. Numerele negative au bitul de semn ca în cazul 
reprezentării semn-mărime, iar ceilalți biți —valori complementare în 
raport cu acest caz. 


Lungimea de cod a reprezentării complement de unu este dată de 
relaţia: 


2M . 
lc, cl = log, — (4.1.1.2.2-5) | 


unde: 
r: rezoluția cu care se iau în considerare numerele de reprezentat în 
intervalul CM; М). 


Reprezentarea numerelor în complement de unu se poate surprinde 
matematic cu ajutorul următoarei expresii: 


x 
— e (01), аасах>0 
M (03) 


cl(x)242-27 2: e [12-27 ), дасах «0 (4.1.1.2.2-6) 


O sau 2 — 27", daca x = 0 


unde: 


M are proprietatea că (-M; M) este intervalul în care se presupune 
că se află numerele de reprezentat, 

ŞI: 
п este numărul cifrelor din dreapta bitului dedicat semnului: 


n-ic cl-l, (4.1.1.2.2-7) 


Tabelele din figurile 4.1.1.221 şi 4.1.1[2.2 2 exemplifică 
reprezentarea numerelor in complement de unu, in ipotezele: 

e CM; М)=(-2; 2) 

e r=0.25 
respectiv: 

e (-M; M)-(-8; 8) 

e rel | 
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de i . 
reprezentat 
rl 1001/1010]1011/1100]1101|1110]00001000110010 001110100101011011010111 
| 1111 


1.000,1.125/1.250/1.375/1.500]1.625|1.750]0.000 0.125/0.2500.375/0.500|0.625]0.75010.875 
1.875 


Fig. 4.1.1.2.2 1. Reprezentarea in complement de unu a numerelor din intervalul (-2; 2), 


considerate cu rezoluția 0.25. 
Numărul -7 Н 
de 

reprezentat ИН 

Codul Bl 1010]1011|1100/1101]1110]0000]000110010 Bl 011010111 
complement 1111 

de unu 
m РЕ 

1.875 


codului 
Fig. 4.1.1.2.2_2. Reprezentarea în complement de unu a numerelor din intervalul (-8; 8), 
considerate cu rezoluția 1. 


-5 |-4[-з3][-2 әгл 1 


Evident, valoarea unui număr x al cărui cod în complement de unu 


este cl (x) va fi dată de expresiile: 


M :cl(x), daca сх) e (0.1 y 
х=)-М (2-2 — с\х)), daca cl) e (12-27 ) (4.1.1.2.2-8) 
0, даса ci( x) e {0;2-27" } 


Se demonstrează că în reprezentarea complement de unu, suma a 
două numere se poate obține în doi paşi, astfel: 

o în primul pas, se adună între ei complementii de unu ai celor două 
numere, într-un proces în care biții de semn sunt tratați exact ca 
oricare alții 

e în al doilea pas, se adună la suma obținută în pasul unu, în poziţia cea 
mai puțin semnificativă, transportul rezultat în respectivul pas unu, 
transport ce, evident, poate fi fie 1, Ве 0, | 
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Exemple: 


Fie: | 
CM; М)=(-8; 8), r=1 
Rezultă: 


lc cl =4şin=3 


Fie: 
1). a= -1, b= -5 
Se va avea: 


a = -119= -001, = 1001,,„ = 1110, 
b = -510=-1012= 1101,, = 1010, 


Cu: 


Cu: 


1110+ 
1010 
1<-1000+ 
—-l 
1001 
10014 = -610 
2).a-1,b-5 
Se va avea: 
а = 1197 00157 0001 „= 0001.1 
b = 5 = 1015= 0101. = 0101, 
0001+ 
0101 
0—0110+ 
0 
0110 
0110.1 = 610 
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Avantajele reprezentării numerelor în complement de unu sunt: 
e permite efectuarea adunării prin introducerea în calcule a Ы юг de 
semn in mod nedistinctiv față de restul bitilor 


ə permite înlocuirea scăderii prin adunarea la descăzut a 
complementului de unu al opusului scăzătorului; de reţinut că: 
dacă ` X|,-—X,yx,..x,, atunci pentru у = -х, se va avea: 


Dla ahn CU у=, Vi=0..p; aşadar: dacă scăzătorul, 
în complement de unu, este 0011 (adică: +3), atunci numărul ce se va 
aduna la descázut pentru realizarea scăderii va fi 1100 (adică: -3), iar 
dacă scăzătorul, în complement de unu, este 1100 (adică: -3), atunci 


numărul ce se va aduna la descăzut pentru realizarea scăderii va fi 
0011 (adică: +3) 


Dezavantajele reprezentării numerelor în complement de unu sunt: 

e dedică două coduri pentru numărul 0: 0.0...0, respectiv 1.1...1, ceea 
ce face ca valorile reprezentabile cu ajutorul ei să fie cuprinse în 
intervalul (-M; M) şi nu [-M; M), cum se întâmplă în cazul altor 
reprezentări 
face dificilă execuția operațiilor de înmulțire şi împărțire 
necesită parcurgerea a doi paşi pentru efectuarea operației de 
adunare, ceea ce conduce la dublarea timpului de adunare, în raport 
cu alte reprezentări 


4.1.1.2.3. Reprezentarea prin complement de do: 


Fie А un număr oarecare $1 a reprezentarea sa în complement de doi. 
Atunci, dacă: 


EECHER (4.1.1.2.3-1) 
rezultă: | 


(4.1.1.2.3-2) 


semnul “.” nu se reprezintă în calculator prin nimic, 
el fiind considerat în mod implicit 


unde: 
0, daca A 2 0 
=) Saca (4.1.1.2.3-3) 
l, daca А «0 
с daca А>0 sau daca Yj »izc,,-0 
9 а= _ ‚„Уі=1..т+и 
C,.,, daca А <O si 3j > ic, 0, undec, ; = NOT (с, 1) 
(4.1.1.2.3-4) 
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. Aşadar, numerele pozitive se reprezintă în complement de doi exact 
ca şi prin semn-mărime, respectiv ca şi în complement de unu. 
Numerele negative au bitul de semn şi biții situaţi în dreapta celui mai 


- din dreapta bit nenul, precum şi pe acesta însuşi, la fel ca în cazul 


reprezentării semn-márime, iar ceilalți biți —valori complementare în 
raport cu acest caz. 


Lungimea de cod a reprezentării complement de doi este dată de 
relația: 


le @= log, 2 M. (4.1.1.2.3-5) 
r 


unde: 


r: rezoluția cu care se iau în considerare numerele de reprezentat т 
intervalul [-M; M). | 


Reprezentarea numerelor în complement de doi se poate surprinde 
matematic cu ajutorul următoarei expresii: 


x . 
— e (01), dacax>0 
M (0,1) 


|x 


c2(x) = 2-7 Е [1;2), dacax «0 (4.1.1.2.3-6) 


0, daca zz 0 


unde: 


M are proprietatea că. [-M; M) este intervalul în care se presupune 
că se află numerele de reprezentat. 


Evident, numărul cifrelor binare din dreapta bitului dedicat semnului 
este n: 
n-lc с2-1, 


(4.1.1.2.3-7) 


Tabelele din figurile 4.1.1.2.3 1 şi 4.1.1.2.3 2 exemplificá 
reprezentarea numerelor in complement de doi, in ipotezele: 

e [-M; M)7[-2; 2) 

e r=0.25 
respectiv: . , 

e [-М; М)=[-8; 8) 


e к=] 
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Numărul |-2.00|-1.751-1.50 -1.25|-1.00]-0.75|-0.50]-0.25 0.25 | 0.50 10.75 1.2511.50 | 1.75 
de 
reprezentat 
Codul 1000|1001|1010/1011 1100|1101|1110/1111/0000/0001/0010 001110100101011011010111 


ITT 1,875 TT 0.3750.500 РРР 


Fig. 4.1.1.2.3_1. Reprezentarea în complement de doi a numerelor din intervalul [-2; 2), . 
4 


considerate cu rezoluţia 0.25. 
Numărul -7 4 [5312 |41 11213 
SR N 

reprezentat 

Codul |10001100111010][101111100[1101111101111 0000/0001/0010/0011/0100|0101]0110l0111 
complement 

de doi i 
I 


Fig. 4.1.1.2.3 2. Reprezentarea in complement de doi a numerelor din intervalul [-8;8), | 
considerate cu rezoluția 1. i 


5 


-5 


Evident, valoarea unui număr x al cărui cod în complement de doi 
este с2(х) va fi dată de expresiile: 
M - c2(x), daca c2(x) e (0:1) 
x=4-M .(2-с2(х)), daca с2(х) e [1;2) 
0, дасас2(х)=0 | 


(4.1.1.2.3-8) 


Se demonstrează că în reprezentarea complement de doi, suma a 
două numere se poate obţine într-un singur pas, adunând între ei 
complementii de doi ai celor două numere, într-un proces în care biții de 
semn sunt tratați exact ca oricare alții. 


Facem. convenţia de a nota cu litere minuscule numerele de . 
reprezentat si cu litere majuscule imaginile lor in reprezentarea în 
complement de doi: | 


хє[-М,М)е-®—Х е[02)- (4.1.1.2.3-9) 
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Fie a e Г-М; M) si b e [-M; М) două numere cu proprietatea că: 


a+b e [-М; М). (4.1.1.2.3-10) 
si A si B imaginile lor prin c2. 
Atunci: 
_ 74+ B, daca A+B e [0;2) 
С |4* B-2, daca A+ В e [2;4) (4.1.1.2.3-11) 
are proprietatea că: 
c2 | 
c (4.1.1.2.3-12) 
unde: 
c-atb: `(4.1.1.2.3-13) 
Într-adevăr: | 
i). dacă a 20 şi b 2 0 atunci, evident, a b2 0 şi rezultă: 
e2(a) + c2(b) em = = c2(a+b) (4.1.1.2.3-14) 


ii). dacă a 20sib < 0, cua >| | ‚ atunci, evident, a+b20 şi rezultă: 


prin ignorarea 
termenului "2" 


a-|p| —^— 
м = 


-j 
с2(а) + с2(5) = 42-Й - 2+ H. c2(a+5) (4.1.1.2.3-15) 


iii). dacă a >0 şi b < 0, cua « |b], atunci, evident, a+b< 0 şi rezultă: 


b|- a 
——— =c2(a +b 
M ) 


b 
cata) cati) = S 2- -2- (4.1.1.2.3-16) 


iv). dacă a < 0 şi b 20, cu b>|a | ‚ atunci, evident, a--b2 0 şi rezultă: 


ИН 
b -la —— b -ia 
cota) cab) =2- М ca. ніс = = Ate Di (4.1.1.2.3-17) 


у). dacăa < 0si b 20, cu la | 25, atunci, evident, a+b< 0 şi rezultă: 


—p . 
c2(a) + c2(b) = 2 -B. = =2- H- = c2(a - b) (4.1.1.2.3-18) 
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vi). dacă a < 0 şi b < 0, atunci, evident, a+b< 0 şi rezultă: 


prin ignorarea 
unui termen "2" 
d. D 


ca) + fill GR 


2 М. = c2(a + b) (4.1.1.2.3-19) 


Observaţie: | | | 
Ignorarea termenilor de valoare “2” înseamnă, în practică, 
neglijarea transportului generat în procesul de adunare din rangul 
2% către rangul 2 d 


Exemple: 
Fie: 
Г-М; M)-7[-8; 8), r=1 


Rezultă: 

Ic с2 =4şin=3 
Fie: 

1). a= -1, b= -5 


Se va avea: 
а = -10= -0015= 1001. = 11117 
b = -50= -101,= 1101 = 10112 


cu: 
1010,57 -610 
2). а= 1, Б= 5 


Se va avea: 
а = 11957 0012 = 0001,, = 0001.2 
b = 510= 1012= 0101. = 0101.2 
0001+ 
„9101 
00110 
cu: 
0110,27 610 
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Avantajele reprezentării numerelor în complement de doi sunt: 

ə permite efectuarea adunării prin introducerea în calcule a bitilor de 
semn in mod nedistinctiv față de restul bitilor 

e permite înlocuirea scăderii prin adunarea 1а  descázut а 
complementului de doi al opusului scăzătorului; de reţinut că: 


‚ atunci pentru у 


dacă — X|,-x,x x. -х, Se va avea; 


2 
x ,, dacă Vjzicx, =0 


— 


У 


з = У. EH y= И 
2 00790 P X. dacă 3j > ix., 20 


așadar: dacă scăzătorul, în complement de doi, este 0110 (adică: +6), 


atunci numărul ce se va aduna la descăzut pentru realizarea scăderii 
va fi 1010 (adică: -6), iar dacă scăzătorul, în complement de doi, este 
1010 (adică: -6), atunci numărul ce se va aduna la descăzut pentru 
realizarea scăderii va fi 0110 (adică: +6) 

e numărul 0 are dedicat un singur cod: 0.0...0, ceea ce face ca valorile 
reprezentabile cu ajutorul ei să fie cuprinse în intervalul /-М; М) şi 
nu doar (-M; M), cum se întâmplă în cazul altor reprezentări 


Dezavantajele reprezentării numerelor în complement de doi sunt: 

e face execuția operațiilor de înmulțire şi împărțire mai dificilă decât în 
cazul reprezentării . semn-mărime, dar, oricum, indiscutabil 
acceptabilă 


4.1.2. Reprezentarea numerelor în virgulă flotantă 


4.1.2.1. Principii 


Reprezentarea numerelor în virgulă fixă nu dă satisfacție în privința 
rezoluţiei şi preciziei, atunci când numerele variază în intervale largi. In 
astfel de cazuri, trebuie folosită aşa-numita reprezentare în virgulă 
flotantă. În această reprezentare, un număr А se reprezintă printr-o 
mantisá, M, şi un exponent, E, stabilite astfel încât: 


R=M BF, 
B fiind baza sistemului de reprezentare. In domeniul calculatoarelor, 
baza se alege 2, sau, în orice caz, o putere a lui 2. Se precizează că ea nu 
trebuie să apară explicit la nivel de circuite, ci poate fi -şi aşa $1 éste- 
subinteleasá. | 


Mantisa este, în variantele clasice de reprezentare în virgulă flotantă, 


un număr fractionar, Se obișnuieşte ca ea să se aducă cu modulul mai 


mare sau egal cu B”, prin ajustarea corespunzătoare a exponentului. О 
mantisă cu modulul mai mare sau egal cu B^ se numeşte mantisá 
normalizatá (menționăm că aceasta este normalizarea clasică, dar există 
şi alte normalizări, după cum se va vedea mai jos, la 4.1.2.2). 


Mantisele clasice normalizate, reprezentate prin semn mărime, au 
primul bit de după cel al semnului cu valoarea 1. 
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Exemple: 


0.1001... 


mantise semn-marime normalizate 
1.1010... 


0.0101... 


1.0111 | mantise semn-marime nenormalizate 


Mantisele clasice normalizate, reprezentate prin complement de doi, 
au: 


a) dacă sunt pozitive: primul bit de după cel al semnului cu 
valoarea 1 | 
b) dacă sunt negative: primul bit de după cel al semnului cu 
valoarea 0 
Exemple: 
0.1001. 


“$ mantise complement de 2 normalizate 
1.0110... | 


0.0101... | | 
mantise complement de 2 nenormalizate 
1.1011... 
Unităţile de calcul în virgulă flotantă oferă rezultatele cu mantisa 
normalizată. 


Exponentul este un număr întreg. Asupra lui sunt instituite două 
exigente. Pe de o parte, ar fi de dorit ca numărul zero să se reprezinte 
numai prin biți nuli, pentru ca el să fie uşor detectabil, ca si în 
reprezentarea în virgulă fixă. Pe de altă parte, se impune ca numerele 
nenule, dar foarte mici, să aibă acelaşi exponent ca numărul zero, pentru 
ca erorile introduse prin rotunjiri şi trunchieri să nu De mari. Ambele 
cerințe pot fi satisfăcute dacă se adoptă ca exponentul să apară translatat 
cu un deplasament (bias) pozitiv, stabilit astfel încât exprimarea sa prin 
biți exclusiv nuli să corespundă celei mai mici valori posibile (aceasta 
„este o valoare negativă, evident). Un exponent translatat astfel poartă 
numele de "caracteristică". 


Spre exemplificare, se prezintă, în tabelul din figura 4.1.2.1 1, cazul 
exponentilor reprezentaţi pe 8 biţi, cu bias de 127, respectiv de 128. 
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| ^ Exponentul - Valoarea |j 
translatat exponentului 
| HES Daat 


С niil [| . E 7 | 


Valoarea exponentului efectiv 


====——— 


[00000000 — о D 3 


Fig. 4.1.2.1 1. Două exemple de translatare a exponentilor. 


Dacă atât mantisa, cát si exponentul se reprezintă pe 8 biți, cu biasul 
de +128, vom avea: | 


0:0000000 . 00000000 0 
mantisa exponentul translatat 

0.0000001 00000000  —>2".2:% = 0 
mantisa exponentul translatat 


Dacă exponentul s-ar reprezenta netranslatat, atunci s-ar avea: 


0.0000000 00000000 — 0 


mantisa exponentul 


-7 0 
0.0000001 00000000 — 27 .2° >> 0 


mantisa exponentul 


„Așadar, diferența între numărul care are toti biții nuli, în afară de 
bitul cel mai semnificativ al mantisei, şi numărul zero este 27, când se 
lucrează cu exponentul netranslatat si 275, când se lucrează cu 
exponentul translatat. 


4.1.2.2. Standardul IEEE 754 


Standardul IEEE 754 referitor la reprezentarea numerelor in virgulă 
flotantă a fost lansat de IEEE (Institute of Electronical and Electrical 
Engineers) în anul 1985. Acest standard are variante pe 16, 32, 64 si 80 


` biți. In continuare, va fi prezentată pe larg varianta pe 32 Ый. De 


asemenea, se vor indica şi elementele de bază ale variantei pe 64 biţi. 
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Baza de numerație a standardului IEEE 754 este 2. Ea nu apare 
explicit la nivelul circuisticii, aceasta ţinând cont de ea în mod implicit. 


Exponentul este pe 8 biţi, translatat cu un deplasament egal cu 127. 


Mantisa este un întreg în intervalul [1; 2), reprezentat in semn- 
mărime, cu partea întreagă nematerializată, ci subînțeleasă. Aşadar, în 
timp ce mantisa vizibilă este +M, mantisa efectivă este m = +1.M. 


Reprezentarea IEEE 754 are câmpurile: 


01 8 9 31 1 
unde: 


e Seste semnul mantisei 
e Е este exponentul translatat, cu bias-127 
e M este excesul de lal mantisei (partea vizibilă a mantisei) 


Valoarea unui număr real x reprezentat în standardul IEEE 754 este dată 

de expresia: 
x- (—1)* (LM): 22-127, 

unde: 

e M e[0;D, си rezolutia 2? 

e Еє[0;254] 

Aşadar, se va avea: | 

e cel mai mare număr pozitiv reprezentabil este: 


8 H 31 
... 10 


0 1 


loji 1 


şi are valoarea: 


emMnpr = (-1 -(0.11..11) 257? = «(1 (12 277)):277 = +3.4.10*" 


e се] mai mic număr negativ reprezentabil este: 


0 1 8 H 31 


si are valoarea: 


emmnnr = (1) - (11.1122? EE Die 
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e cel mai mic număr pozitiv reprezentabil este: 


01 89 31 
i000 .. 0100 


şi are valoarea: 
emmnpr = (—1)° -(1.00...00) 21127 = +27126 = 41.18.1078 


e cel mai mare număr negativ reprezentabil este: 


01 3 9 | an 


"ioo .. 9 1[0 0 —. — 00 


si are valoarea: 
cmMnnr = (1)! -(1.00...00) 271? = 2795 = —1.18.107* 


e numărul zero este: 
1 8 9 3l 
| 00 


şi are valoarea: . 


zero = (-1)* - (1.00...00). 277 = +2727 = +0,59.10% 


Standardul IEEE 754 rezervă unele combinații de biţi pentru semnalarea 
unor situații deosebite. Astfel: 
e combinația de biți corespunzătoare lui Е=255 si Matt arată cá nu se 


are de a face cu un număr, în cazuri cum sunt: ră „Jo cantitate negativa 

e combinaţia de biți corespunzătoare lui Е=255 si M=0 arată 
"supradepágirea" ("overflow"), atunci când se ajunge la numere 
x e (9; —3.4-10%)|_](+3.4-10%;+c0) 

ә combinația de Ый corespunzătoare lui E=0 şi Mat arată 
"subdepăşirea" ("underflow"), atunci când se ajunge la numere 
x e (-1.18:107*:0)( (0; -1.18-107*) 


Ín varianta pe 64 biţi, standardul IEEE 754 are câmpurile definite astfel: | 


LA 


1112 | 6 
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Evident, în această variantă, exponentul se reprezintă pe 11 biţi, iar 
mantisa ре 52 biți, deplasamentul cu care se translatează exponentul fiind 
egal cu 1023. Drept urmare, valoarea unui număr real x reprezentat în 
standardul IEEE 754 pe 64 biţi este dată de expresia: 


х = (-1)° (M) 25”, 

unde: 
ə M e[0;D, cu rezolutia 2° 
ә Ec[0;2047] 


4.2, Dispozitive de adunare si scădere 
4.2.1. Principii 


Operația de adunare consistă în determinarea, pentru fiecare rang al 
reprezentării, a cifrei sumei şi a cifrei transportului spre rangul de pondere 
imediat superioară, pornind de la cifrele celor doi operanzi corespunzătoare 
rangului în cauză şi de la cifra transportului din rangul de pondere imediat 
inferioară, așa cum se arată în figura 4.2.1 1 (în dezideratul de a nu 
încărca notatiile, în această figură si în continuare, biții de poziţie ”—Ё”, cu 
k=] ... (n-I), se indexeazá cu "£", rămânând a se subintelege că ponderea 
lor este 2^, si nu 25. | | 


Zo 2] 21.2 2а) transport initial 


Xni Yn-i 


х0 Yo X У : | Xn-2 Yn-2 
Fig. 4.2.1_1. O ilustrare a operației de adunare. 


Aşadar, pentru un rang "і", se vor avea situațiile din figura 4.2.1 2 şi 


circuistica din figura 4.2.1 3. 


Rezultatele obţinute în procesul de adunare pot fi afectate de erori, 
atunci cánd.ele se situează în afara intervalului de reprezentabilitate 
corespunzător numărului de biți pe саге se lucrează. Se spune, în astfel de 
situații, că intervine fenomenul de "depăşire" (un termen mai vechi pentru 
desemnarea acestui fenomen este cel de "depăşire a capacității registrelor”). 
Evident, fenomenul de depăşire poate apărea doar atunci când se adună 
operanzi cu același semn şi se manifestă prin aceea că semnul rezultatului 
diferă de semnul comun al celor doi operanzi. Tabelul din figura 4.2.1.4 
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evidenţiază clar cazurile de depăşire, precum şi modul în care ele pot fi 


Se demonstrează simplu că: 
z, = x, Фу, Gc, 
€; = Xy *CuX; tCuy;, 
sau, echivalent, pe baza relației: 
a+b=a®b® (a-b), 
cu: с = х,у, € cx, 8c, y; 
Circuistica de determinare, pe 
baza primelor douá ecuatii de mai 
sus, а bitilor 2; şi с; are schema din 
figura 4.2.1 3. 


Fig. 4.2.1 2. Relaţiile dintre oi, x; уь pe de o parte, 
şi c; 2, pe de altă parte. 


ннн. 4 


Rezultă, evident: 


ve с Qc, 
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4.2.2. Sumatoare seriale e pentru K: 


11 10 


4.2.2.1. Principii 


Sumatoarele seriale efectueazá adunarea, intr-un ciclu de tact, pentru un 
singur rang. Se presupune, deci, cá bitii operanzilor sunt furnizati serial, in 
sincronism cu un semnal de tact, asa cum se sugereazá in figura 4.2.2.1 1. 


Fig. 4.2.2.2 3. Diagrama intrării К. 


Având în vedere ecuația sumei, rezultă următoarea "diagramă a iegirii": ` 


00 01 11 10 


tact 


IN — Fig. 4.2.2.2, 4. Diagrama ieșirii. 
Fig. 4.2.2.1 1. Principiile adunării seriale. 


În consecință, schema sumatorului serial cu bistabil J-K este 


4.2.2.2. Proiectarea unui sumator serial folosind bistabile J-K următoarea: 


Din paragraful anterior se poate înțelege că adunarea serială presupune 


. x 

memorarea, în fiecare pas, a transportului rezultat în procesul de adunare, у 
pentru а se face posibilă disponibilitatea Іш în pasul de adunare următor. 
Având în vedere ecuația transportului, rezultă următoarea "diagramă a 


stărilor următoare": tact 


11 


00 01 10 


Fig. 4.2.2.2_5. Sumatorul serial cu bistabil J-K. 


ааа > 


Fig. 4.2.2.2 1. Diagrama stărilor următoare. 


. | . . „2.2.3. iectarea unui sumator serial folosind bistabile D 
Ținând seamă de ecuaţia bistabilului LE: 4.2.2.3. Proiectarea unui sumator serial folosind bistabile D 


O =J. 9, +К.О, | S-a агаїаї că: 
- se obțin, pentru J şi К, următoarele diagrame, respectiv ecuaţii: | 2, =Х, Фу, € C, 
e pentru: | €; 7 Xy; t CX; + Cin 
oN 00 o 10 | Din aceste relaţii, rezultă că schema unui sumator serial cu bistabil D EE 
ооо 0 | sJ=xy i este cea din figura 4.2.2.3 1, în care dreptunghiul marcat cu semnul "+" E 


reprezintă circuistica de determinare a bitilor sumei şi transportului, a cărei 
schemă este redată în figura 4.2.1_3. 


II ҢЕЛ ж 


Fig. 4.2.2.2 2. Diagrama intrării J. 


52 53 


аа 
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Fig. 4.2.2.3_1. Sumatorul serial cu bistabil D. 


4.2.2.4. Avantaje $1 dezavantaie ale sumatoarelor seriale 


Avantajele sumatoarelor seriale sunt: 

e simplitate 
e implementare printr-un număr redus de circuite 
Dezavantajul sumatoarelor seriale este: 


e viteza de însumare redusă (pentru operanzi ре "и" biți, sunt necesare ` 
р i 


"п" perioade de tact; în plus, frecvența semnalului de tact trebuie 
aleasă astfel încât, în fiecare perioadă a sa, să existe suficient 
timp pentru stabilizarea lui cj) 


4.2.3, Sumatoare paralele 
4.2.3.1. Principii 


Sumatoarele paralele efectuează adunarea, într-un ciclu de tact, 
toate rangurile. 


pentru 


4.2.3.2. Sumatoare "ripple carry" 


Se presupune că numerele sunt reprezentate în complement de 2, cu 
bitul corespunzător semnului în poziţia со. Schema de principiu a însumării 
paralele "ripple carry" se prezintă, atunci, aşa cum se arată în figura 
4.2.3.2_1. 

2; 
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2.1 transport iniţial 


Yn-2 


Xp X; Ji Хи. 


У 


Fig. 4.2.3.2_1. Schema de principiu a însumării paralele "ripple carry". 


Având în vedere schema circuisticii de determinare a bitilor 2; $1 c; -vezi 
figura 4.2.1 3-, rezultă cá timpul de adunare, Та, al sumatorului "ripple 
carry" este dat de relatia: | 


Ты =п.(2т)+т=(2п+1)т 


Un sumator "ripple carry" poate fi uşor transformat în sumator/scăzător, 
aducându-l la următoarea schemă: 


Sumator 


d WW pe “n” biți 

Xj ї=б...п-1 У ї=0...п-1 

1 “n” exemplare 

1 | 20 21 21.2 2п-] 

| v со с! | n Ca Cn-2 + Cp-] 4 Cm 
PEN EN ZEN NM 
P EN 

(overflow) 

| [A A A А 

: b d © 
| ` " j j SUB 
| Хо Yo E Zi YI Xp2 Yn-2 wel Yn- 


Fig. 4.2.3.2_2. Schema dispozitivului de însumare / scădere "ripple carry". 
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Evident: 

e SUB=0 implică faptul că la intrările 2 ale sumatorului 
se aplică valoarea у (întrucât: y, 890 = y,), în timp се c,-0, 
ceea ce face ca dispozitivul să efectueze operaţia z—x--y 

e SUB=/ implică faptul că la intrările 2 ale sumatorului 
se aplică valoarea  — DÉI (întrucât: y, 91=3,), în timp ce 
с,=1, ceea ce face са dispozitivul să efectueze operaţia 


zzxt(-y4)*2/"" EELER 


Observatie: 
Se reamintește faptul că între complementul de 2 şi complementul de 1 
ale unui număr, în exprimare pe п biți, о există relația: 
c2(x)=cl(x) + 27" 


4.2.3.3. Sumatoare "carry lookahead" 


sumatoarele "carry lookahead" au apărut din ideea de а se reduce Ты 
prin determinarea transporturilor c; direct în funcție de x; y; Xi, Vie so Хн], 
Уп-1 Şi, eventual, c, printr-o circuisticá cu un număr redus de nivele logice. 


Se are: 


€, = Xy, + сих, 0, y, = x y, + (х, + у,)с,, (4.2.3.3-1) 
—— —— 
8j р 
unde: 
• g;este componenta lui c; generată în rangul “i” 
* р: este variabila care asigură regăsirea în с; a transportului propagat 
din rangul precedent, c;;, atunci când acest transport este nenul 


Mărimile g; şi р; se pot sintetiza cu о circuisticá de factura celei din 
figura 4.2.3.2 1. 


Xi Ji 


Fig. 4.2.3.3 1. Circuistica de sintetizare a lui z;, g; şi рь 
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Pe baza relaţiei (4.2.3.3-1), se obţine: 


C, baut (x, 4 + у, Je, = 8a + DA (4.2.3.3-2). 
iar din (4.2.3.3-2) şi (4.2.3.2-1) rezultă: 
сал = £a + Pag, + PP (4.2.3.3-3) 


Pentru concretizare, sá considerám cazul operárii pe 4 biti. Vom avea: 


037 g1*P36i (4.23.24). 
C;782*D283 Da (4.2.3.2-5) 
CI7g1*P182*Pip203— gr D182*D1D283* DIP2P3Cin (4.2.3.2-6) 


со=&о+ровг+Рар1сг= go*Pogr*tPapigz* Рорргез+ PODIDID3Cîn (4.2.3.2-7) 
şi, pe această bază, vom obține schema din figura 4.2.3.3_2. 


Evident, circuistica devine considerabil mai complexă şi ша 
costisitoare, pe măsură ce numărul de ranguri creşte. Timpul de adunare 
este, însă, redus şi nu depinde de numărul rangurilor. 


Т =T, +T, +T, 2 TK2t t f - dT (4.2.3.2-8) 


N 


1 nivel logic 1 nivel logic 


2 nivele logice 


Observatie: 
S-a avut in vedere că x;&x; se determină în paralel cu p şi g, пи 
consecutiv lor! 


O soluţie de compromis performantá-cost se obține combinând ideile 
“ripple carry" şi “carry lookahead”, aşa cum se arată în figura 4.2.3.3 3. 


Timpul de adunare specific schemei din figura 4.2.3.3_3 este: 


T 


ad T 2:00:35) 


/ i N (4.2.3.2-9) 


] nivel logic 1 nivel logic 
2 nivele logice 
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23 


22 


2] 


20 


E 
= 


С; 


x3 


y2 


X2 


Mi 


XI 


Xo yo 


Fig. 4.2.3.3 2. Schema dispozitivului de insumare "carry lookahead". 
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z (0:3) z (4:7) z (8:1) z (12:15) 


Co sumator sumator sumator sumator Cin 
carry look Le carry look carry look carry look | 
ahead pe 4 biţi ahead pe 4 biţi 


ahead pe 4 biţi ahead pe 4 biți 


х (0:3) y(0:3) x(47) у(4:7) x(810y(811) х(12:15)у (12:15) 


Fig. 4.2.3.3 3. Sumator hibrid "ripple carry” şi "carry lookahead". 


Pentru un dispozitiv de însumare format din "pe" sumatoare "carry 
lookahead" se obtine: 


T, =T, t (m Dr, +T, +1, = 7+(m-—1)27 +27 +r = (2m + 2)r 
| (4.2.3.2-10) 


4.2.3.4. Sumatoare "carry-skip" 


Schema sumatorului "carry-skip"este cea redat in figura 4.2.3.4 1. 


Zo 23 2; 27 Zg Zu 212 213 £u 


TPS Fees bm rm be wm mm E 


BN ATAATA 


пе... 


X Zu A x; Ze у x 
2% Ху; 4X4 7 Y7 Уз "yn Хр 712 Хз уз Xn yu ху у; 


Fig. 4.2.3.4 1. Schema sumatorului "carry-skip". 
Se observá cá atunci cánd existá condifii ca la nivelul unui grup de 4 
ranguri, transportul sá se propage de la intrarea in grup până la ieșirea din 


grup, se asigură această propagare pe o cale scurtată, cuprinzând 3 nivele 
logice. Rezultă că în situația cea mai defavorabilă, se аге: 
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T =k-2r+7+(k-D:27 + т + (n/k-—2):27 = (nl k + Ak — 4)т 
——— i bd bel 


} Y 


timpul de propagare prin 
ultimul nivel logic de calcul 
al sumei în grupul c.m.p.s. 


(4.2.3.4-1) 


timpul de propagáre a 
transportului generat în 
interiorul grupului c.m.p.s. 


timpul de propagare a .  timpul de propagare a 
transportului prin circuitele transportului pe calea scurtată, 
rangurilor ]...(k-1) ale їп cele n/k-2 grupuri g(g.c.m.s., 


grupului c.m.p.s, g.c.m.p.s.] 
unde: 


n = numărul de ranguri 
k = numărul de ranguri 
transportului scurtată 


dintr-un grup cu cale de propagare 


Sumatorul “carry-skip” realizează un bun compromis între costurile р 
care le implică şi performanţele ре саге le oferă. Trebuie spus că, 


prezent, în domeniul calculatoarelor, în prim-plan este pusă problema; 
performanțelor, costurile implicate de creşterea gradului de complexitate al i 


circuisticii nemaicántárind prea mult. 


4.2.3.5. Sumatoare BCD 


Ínsumarea numerelor BCD se face cu sumatoare binare de tipul celor, 
tratate mai sus, prevăzute, suplimentar, cu o logică de corecție. Se are int 
vedere faptul că adunând două cifre BCD, x; у, si un transport din тапш 
zecimal anterior, с; sunt posibile două situații: 

1) xit yj t Cixi < 10 
2) xit yi t Cur 2 10 


а. 


NESSUN 


ré plot e ipee t 


În situaţia 1), prin adunarea binară obişnuită a celor două tetrade се 
codifică cifrele operanzilor, se obţine direct codul BCD al sumei, în timp ce. 
transportul spre următoarea cifră zecimală este nul. 


În situaţia 2), prin adunarea binară obişnuită a celor două tetrade c 
codifică cifrele operanzilor, se obţine un rezultat la care dacă se adună cifra, 
6, se ajunge la codul BCD al sumei, rezultând, totodată, aşa cum trebuie, ш 
transport nenul spre următoarea cifră zecimală. 
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2a) 5 <> 0101+ 
8 => 1000 


0110 
Е № <= 00101253 


2b). 9 <> 1001+ 
8 <> 1000 
1 = 0001+ 
» E "on 
12 №.2-0111<->7 


Exemplele 2а) şi 2b) conduc la concluzia că adunarea suplimentară, în 
scopuri de corecție, a valorii 6, trebuie făcută fie atunci când suma după 
primul pas este cuprinsă între 10 şi 15, fie atunci când respectiva sumă este . 
între 16 şi 18, în acest al doilea caz rezultatul nemaifiind, de fapt, 
reprezentabil pe 4 biți, ci pe 5, al cincilea fiind transportul c; = 1. 


Rezultă că o celulă de însumare BCD, realizată cu sumatoare binare, se 


prezintă asa cum se arată în figura 4.2.3.5 1. 
7,3 2,2 ZI 21,0 


О Е РО өз чө ы єт 


sumator 


binar e binar 
Ce 1 bit = = 1 bit 


sumator sumator 


binar 


sumator 
binar 
pe l bit 


sumator 
binar 
pe 1 bit 


sumator 
binar 
pe 1 bit 


хита? 
binar 
pe 1 bit 


oamnei d 


Xi; Уз 22 Yi? хг Ym Xio Yio сы 


Fig. 4.2.3.5_1. Schema celulei de însumare BCD. 
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> ce 3 


Legánd în cascadă “и” celule de tipul de mai Sus, aşa cum se arată în 
figura 4.2.3.5 2, se obține un sumator pe “и” cifre BCD. 


4.3. Dispozitive de înmulțire 


4.3.1. Principii 


Cele mai folosite reprezentări în care se efectuează în calculator operația 
de înmulțire sunt reprezentarea semn-mărime $1 reprezentarea complement 
de 2. Pentru ilustrarea principiilor de interes pentru implementarea acestei 
operaţii, alegem să folosim, imediat în continuare, reprezentarea semn- 
‚ mărime. 


Sumator 


SCH e 


Fig. 4.2.3.5 2. “n” ci : ^ . z А " | А 
18. 4.2.3.5 2, Sumator BCD pe "n" cifre. Fie de înmulțit două numere y şi x din intervalul (-M; M), considerat cu 


rezoluția r. Lungimea de cod a reprezentării semn mărime a acestor numere 
va fi —vezi relația (4.1.1.2.1-6)-: 


lc sm o-log;2M/r)7 log;M^I-log;r | (4.3.1-1) 


Întrucât, evident, intervalul de valori posibile pentru produsul celor două 
numere este (-М?; M^), dacă adoptăm şi pentru produs rezoluţia r, cum este 
şi firesc, rezultă că lungimea de cod necesară pentru reprezentarea 
produsului va fi: 


lc sm p-log;(2M"/r)7 2log;M-*-1-logsr = 2lc_sm_o:1+logar (4.3.1-2) 


Dacá impunem, in plus, ca cele douá numere sá fie pozitive, atunci, 
conform relației (4.1.1.2.1-5), imaginile lor semn-mărime vor fi: 


sm(x)=x/M (4.3.1-3) 
sm(y)-y/M (4.3.1-4) 


iar produsul acestor imagini va fi: 


р=(ху/М?=зт(ху) | (4.3.1-5) 


Privind acest p prin prisma relației (4.1.1.2.1-7), în ipotezele stabilite, se 
observă că el este tocmai imaginea semn-mărime a produsului z al 
numerelor x şi y. Într-adevăr: 


| z-M'p =М?((у)/м?) =ху (4.3.1-6) 
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În cazul în care cel puţin unul dintre numerele care se înmulțesc este 
negativ, atunci, evident, cele de mai sus nu mai sunt valabile. 


Fie, pentru operanzi, (-Мор Ma) = (-8; 8), г=1 şi, prin consecinţă, 
lc sm op =4 biţi (inclusiv semnul) -a se revedea tabelul 4.1.1.2.1 25, iar 
pentru produse, (-М,; My- (-64; 64), r-1 şi, prin consecinţă, [c sm p =7 
biți (inclusiv semnul), şi fie, de asemenea, x=6 şi у=5. 


Constatăm că dacă înmulțim imaginile celor două numere —adică: 
numerele 0.750 şi 0.625-, obținem numărul 0.46875, care, în condiţiile 
stabilite, este imaginea semn-mărime a numărului 30=6*5 (într-adevăr: 
64*0.46875=30). | 


641971105 51971015 11110223016 


0110,.=0.750:10 0101,=0.62510 0.468751=0011110,, 


NZ 


Ж 


Fig. 4.3.1 1. O ilustrare a înmulțirii a două numere întregi 
prin intermediul imaginilor lor semn-mărime. 


Algoritmul de înmulţire a celor doi operanzi întregi, deinmulfitul у=110; 


şi inmultitorul x=1012 este, în principiu, cel cunoscut din aritmetică pentru | 


înmulţirea numerelor zecimale, astfel încât vom avea: 


У2У1У0 


— 101 « хо 
110 < Ze 
000 < 2» 
110 2x29 
7 nl . 
11110 «< р= },2/х;:у,сип=3 
j-0 


Evident, din punct de vedere al implementării, ar fi total inacceptabil să i 


se procedeze ca mai sus, adică: într-o etapă să se calculeze, succesiv, 
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produsele de forma 2/х,:у, iar în final, să se efectueze adunarea lor în 


vederea obținerii produsului căutat. O soluție mai rezonabilă ar rezulta dacă ` 
lucrurile ar fi abordate în mod recurent. Produsul р ar putea В, atunci, 
exprimat astfel: 

pe (CCO 29x, y) +215, y) 277 x, 3: y) 2 ER 


[LER p, А | (4.5.1-7) 
2 Pai 


iar calculele ar decurge după cum urmează: 


———— 110. 
————— 101 
о=0  ———5 00000+ 


110 


000 
„= Dirt xy A 001104 
auf ——— 110 

p^P;txy — 11110 


Fie ууулу у.з imaginea semn-mărime a lui у= y; y,yo Я ХХ 4X 3X3 
imaginea semn-márime alui x--x,xjxy. Rezultă: 


y =2%.0+271у +2? y 4*2? y, (4.3.1-8) 


x 229.0427 x ,42?x ,*2?x4 (4.3.1-9) 


Să vedem ce se întâmplă dacă, în loc să inmultim cele două numere, 
inmultim pe x cuy şi, în plus, facem artificiul ca pe parcursul calculelor să 
operăm nu cu у, ci cu 2y, luând, totodată, măsuri pentru са rezultatul final 
să nu fie afectat. 


p=y: х=у. (22.027!x, ex, € 23x) 
— 29.9. y +27 ху +2 x. „у +27 xy = 
=((((9, + 429 2 4x,2y)2]-4x,2y)2-*0- 2y )- 27 


p | | 
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Prin artificiul de mai sus, au fost atinse două deziderate. Pe de o parte, 

s-a pus în evidență un algoritm recurent de înmulţire, algoritm constând 

într-un număr de paşi egal cu lungimea de cod a reprezentării semn-mărime 

_ а operanzilor si în cadrul căruia în fiecare pas se efectuează o operaţie de 

adunare $1 una de înmulțire cu 27, ambele uşor de implementat. Pe de altă 

parte, s-au asigurat premizele furnizării rezultatului nu pe 7 biți, cum ar 

impune relaţiile (4.3.1-1) şi (4.3.1-2), dacă s-ar opera efectiv cu x si у; сі pe 

8 biţi, lungime mult mai adecvată pentru un calculator. În acest caz, însă, М, 
devine: 


4.3.2. Sinteza unui inmultitor de numere în semn-mărime 
i i a a 


E Înmulțirea în semn mărime a două numere pozitive se realizează aşa cum 
: s-a arátat in ultima parte a paragrafului 4.3.1. Înmulțirea în semn mărime a 

unui număr pozitiv cu un număr negativ, respectiv a două numere negative 
E se realizează reducând problema la înmulţirea a două numere pozitive, după 
cum urmează: se rețin semnele operanzilor pentru ca, pe baza lor, să se 
stabilească semnul produsului, iar în calculele propriu-zise se introduc, ре 
de о parte, operandul pozitiv, aşa cum este el, iar ре de altă parte opusul | 
operandului negativ, respectiv, în al doilea caz, opusii celor doi operanzi 
E negativi. 


Mp > Mop'2Mop - 2M2, = 2-8 = 128 (4.3.1-11) 


| Fie yoY..,»., imaginea semn-mărime a lui y= 5х. Si 
ceea ce înseamnă că valoarea efectivă а produsului se va obține înmulțind IE , . MEM 
. D | i ; ea -mărime alui х=ух.х хо, са 5, Seit: A. 
exprimarea sa semn-márime nu cu 64, ci cu 128. Boat imagine Semn-márime . Q0 € 2701707 "rz i -} 
E Rezultă, așadar, că, indiferent de valorile lui Sy ŞI 5» în calculele propriu-zise 


Concret, lucrurile vor decurge după cum urmează: se vor introduce numerele Оуу 57-3 = Оу ууд, respectiv 


0x ;x.5X.3 = Оххх, iar semnul produsului va rezulta din expresia: 


2P *x,.2y — 01111000 
4:27 
22р —————› 00111100+ 
02у ——— 0000 
2P,+0:2y Ap 00111100 
V2 


p ————— — 5 00011110 


S, =s, 5. E | (4.3.2-1) 


Schema bloc a unui înmulţitor de numere în semn-mărime, concepută pe 
baza relației (4.3.1-10), este redată în figura 4.3.2. 1. 


promo momo я E E E E 


x 2y у 0110 
2B +x 2y — 01100000 
pr 
2B—— 00110000+ 
ET 0000 


registrul 


bistabilul X 
` înmultitorului, Q 


NN N ,DD 
2P +х,:2у ——› 00110000 0.234375 0 I 
4.21 $. 128 


30% 


2P,—————— s, 00011000+ 
xX,:2y — — 0110 
2P,-x,.2y ——› 01111000 


M, 


selectat cu "0" 


momo 


CLK MUL 
Fig. 4.3.2 1. Schema bloc a inmultitorului de numere reprezentate în semn-márime. 
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Elementele structurale ale schemei sunt: 


e Х: bistabil 

e MUXI: multiplexor 

о А: registru de deplasare dreapta, cu posibilități de încărcare paralelă - 
e Q: registru de deplasare dreapta, cu posibilități de încărcare paralelă 
e М: registru cu posibilități de încărcare paralelă 

e SUM: sumator paralel, pe 8 biți 


e МОХ2: 
* BC: 


multiplexor 
bloc de comandă ` 


Bistabilul X este destinat preluării semnului produsului, determinat cu 
ajutorul porții SAU EXCLUSIV în ultimul pas al algoritmului în ciclul de 
încărcare paralelă, în scopul transmiterii lui spre rangul 0 al registrului A, în 
ciclul de deplasare dreapta din cadrul aceluiaşi ultim pas. 


Multiplexorul МОХ are rolul de a introduce în rangul 0 al registrului A : 
biți de valoare “0”, în ciclurile de deplasare dreapta din cadrul pasilor ce-l E 
precedă pe ultimul, respectiv informaţia prezentă în bistabilul X —semnul : 


produsului-, in ciclul de deplasare dreapta din cadrul pasului ultim. 


Registrul A este sediul părții mai semnificative a produselor parțiale si, în | 
final, sediul părții mai semnificative a produsului numerelor inmulfite. El : 
este initializat la zero la începutul fiecărei sesiuni de înmulțire. În primul E 
ciclu al fiecărui pas al algoritmului de înmulțire, registrul A este încărcat | 
paralel cu suma dintre conținutul sáu anterior şi rezultatul inmultirii cifrei j 
curente a inmultitorului cu deinmultitul. În al doilea ciclu al fiecărui pas al d 
algoritmului, registrul A este supus unei operații de deplasare la dreapta, in 
concatenare cu registrul О —deplasare prin care se efectuează, de fapt, | 
înmulțirea си 2! prin care se generează produsele partiale-; în timpul 1 
deplasării, prin intermediul multiplexorului MUXI, in rangul 0 a | 
registrului A intră zero-uri, în paşii diferiți de ultimul, respectiv conținutul 5 
bistabilului X, reprezentând semnul produsului, în pasul ultim. | 


Registrul Q este, initial, sediul inmultitorului, dar, pe parcurs, în cadrul | 
operațiilor de deplasare dreapta се au loc în ciclul doi al fiecărui pas al 
algoritmului de înmulţire, biții înmulțitorului deja folosiți sunt ejectati prin E 
partea dreaptă, în timp ce prin stânga intră ceea ce iese din rangul 3 al 1 
registrului A, adică: câte un bit al produsului în curs de determinare. În | 


68 


CAP. 4. DESPRE PROCESOR. UNITATEA ARITMETICO-LOGICĂ 


finalul algoritmului, în registrul Q se va găsi partea mai puțin semnificativă 
a produsului numerelor ce se înmulțesc. 


Registrul M. este, de la început până la sfârşit, sediul deinmultitului, adus 
aici în etapa de inițiere a unei noi sesiuni de înmulțire. | 


Multiplexorul МОХ2 are rolul de a transmite la intrarea 2 а sumatorului 
SUM fie deinmultitul, atunci când cifra curentă a inmultitorului —este vorba 
despre cifrele diferite de cea corespunzătoare semnului- este 1, fie valoarea 
0000, în cazul contrar. Atunci când cifra curentă a inmultitorului este cea 
corespunzătoare semnului, se forțează trimiterea spre intrarea 2 a 

sumatorului SUM a valorii 0000. 


Sumatorul SUM este un sumator binar paralel oarecare, cu rolul de a 
calcula produsele parțiale ca sumă dintre produsul partial de până atunci şi 
rezultatul înmulțirii cifrei curente a inmultitorului cu deinmultitul. 


Blocul de comandă BC este un automat secvențial cu rolul de a sintetiza 
semnalele de comandă interne ale inmultitorului, şi anume: IN, ЇР, DD şi | 
UP. Semnificațiile acestor semnale sunt următoarele: 


e IN: semnal de initializare a inmulfitorului, generat intern, de către 
blocul de comandă BC, la începutul fiecărei noi sesiuni de 
lucru. Initializarea contă in: 

> forțarea la zero a bistabilului X şi a registrului A 
> încărcarea registrului Q cu inmultitorul 
» încărcarea registrului M cu deinmultitul 
e ЇР: semnal de încărcare paralelă a registrului A şi a bistabilului X. 


Reamintim: încărcarea paralelă a registrului A se face cu suma z 

furnizată de sumatorul SUM, în urma adunării produsului partial 
de până în momentul respectiv cu rezultatul înmulțirii cifrei 
curente a inmultitorului cu deinmultitul, iar bistabilul X se 

încarcă, în afara ultimului pas al algoritmului, cu informatii 

nesemnificative şi, în consecinţă neutilizate, iar în ultimul 
pas, cu semnul produsului, determinat cu ajutorul porții SAU 

EXCLUSIV prezente în schemă. 
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» DD: semnal de deplasare la dreapta a informației din registrele 
| А şi О, considerate în concatenare. Reamintim: în cadrul 
deplasărilor —deplasári prin care se efectuează, de fapt, 
înmulțirea cu 2! a produselor parțiale-, în rangul 0 al 
registrului A intră zero-uri, în paşii diferiți de ultimul, 
respectiv conținutul  bistabilului X, reprezentând semnul 
produsului, în pasul ultim. 
e UP semnal auxiliar ce marchează ajungerea în ultimul pas al 


algoritmului de înmulțire, pas in care sunt ajunşi la rând biții E 


celor doi operanzi corespunzători semnelor (remarcăm faptul 
că, în schemă, apare şi negatul acestui semnal, ОР). 


Semnalele pe care schema le primeşte din exterior sunt: 

e CLK: semnal detact, primit de inmultitor de la unitatea de comandă 
a procesorului. Acest semnal va pilota funcţionarea tuturor 
elementelor secvențiale ale schemei: bistabilul X, registrele A, 
Q şi M şi blocul de comandă BC. 

• MUL: semnal de declanşare a unei noi sesiuni de lucru a 


înmulțitorului, primit de înmulțitor din partea unităţii de | 


comandă a procesorului. Declanşarea unei noi sesiuni de 
lucru а inmultitorului se va face la fiecare tranziţie de la 0 la 1 a 
acestui semnal. 


Dacă stabilirea schemei bloc a înmulțitorului este -de la un punct încolo, 
cel putin- o chestiune de imaginație, nu la fel stau lucrurile cu proiectarea 


blocului său de comandă. Această proiectare se poate face algoritmic, aşa { 


cum se va arăta în continuare. 


Funcționarea dorită pentru schemă este cea descrisă prin organigrama din : 
figura 4.3.2 2. Se remarcă faptul că se parcurg 10 stări —o stare fiind un | 


ciclu al semnalului de tact-, dintre care una este starea de inactivitate, S0, 


alta este starea de inifializare, S7, iar celelalte opt, 52-59, sunt stările | 
corespunzătoare celor 4 paşi ai algoritmului de înmulţire propriu-zisă, câte : 


2 pentru fiecare cifră binară din reprezentarea semn-mărime a inmultitorului. 


Rezultá, aşadar, că blocul de comandă al înmulțitorului va fi un automat | 


secvențial cu 10 stări. Să-l proiectăm, acum, cu metoda diagramelor VID, 
presupunând că implementarea vrem să o facem cu bistabi le J-K. 
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A(0:3) «— 0, 
Q(0:3) < х, 
M(0:3) < y ; 


А(0:3) < z(0:3), 
X € Q(3) € M(0); 
// z(0:3) = A(0:3) + Q8)*0.M(1:3) 


А(0:3) < z(0:3), 
X < 93) © MO); 

// z(0:3) = A(0:3) - Q(3)*0.M(1:3) 
// QG) = =, M(0) = sy 


03) < 90), 


000) « AQ), 
AG) < А0), 


А(0) < MUX]; 


QG) <= 00), 
A МОХ! = ХАР : 


Q(0) < AG), 


AQ) < AQ), 


A(0) «- MUXI; 
A МУХ! = X-UP 


Fig. 4.3.2 2. Organigrama funcționării Ánmultitorutui. 
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Mai întâi, se impune codificarea adiacentă a stărilor. Să admitem varianta В 
de codificare indicată în figura 4.3.2 2. Diagrama acestei codificări este f 
reprezentată în figura 4.3.2 3, în ipoteza cá bistabilele blocului de { 


comandă sunt notate cu В,— By. 


Fig. 4.3.2_3. Diagrama codificării stărilor. 


În continuare, se întocmeşte, pentru fiecare din bistabilele By By, | 
“diagrama stărilor următoare”, “diagrama lui Г” si “diagrama lui К” —vezi E 
figurile 4.3.2 4-4.3.2 15-, ultimele două ţinând seama de ecuația de E 


functionare a bistabilului J-K: 


O 77-0, «Kg, (4.3.22) | 


Fig. 4.3.2 5. Diagrama lui J pentru bistabilul Bo. 


72 


САР. 4. DESPRE PROCESOR. UNITATEA ARITMETICO-LOGICĂ · 


Fig. 4.3.2 6. Diagrama lui K pentru bistabilul Bo. 


AT В, .В, 


=> K, = B, В, 
Fig. 4.3.2 9. Diagrama lui K pentru bistabilul В|. 
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=» А, =B, 


„Fig. 4.3.2 13. Diagrama stărilor următoare pentru bistabilul Вз. 
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d 
A 
E 
E 
М 

ү 


=J; =В„-В,.В, 


Fig. 4.3.2_15. Diagrama lui K pentru bistabilul Вз. 


Aşadar, ecuaţiile intrărilor bistabilelor Bg — B; vor fi: 
e pentru bistabilul Ве: 
Jo 5 B, B, - Bj- MUL + B, - B, 
K, =B, B, +В, . B, 
e pentru bistabilul В;: 
Л = B, Bo 
К, = В, · В, 
e pentru bistabilul B;: 
Jı = B. B, 
К, = В; 
* pentru bistabilul Bz: 
З = В, В, В, 


Кз = В, 


САР. 4. DESPRE PROCESOR. UNITATEA ARITMETICO-LOGICĂ 


(4.3.2-3) 
(4.3.2-4) 


(4.3.2-5) 
(4.3.2-6) 


(4.3.2-7) 
(4.3.2-8) 


(4.3.2-9) 
(4.3.2-10) 


А mai rămas să determinăm ecuațiile ieşirilor, ieşiri care sunt: IN, IP, DD 
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și UP. Întocmim,; pentru fiecare dintre acestea, câte o “diagramă a ieşirii” 
-vezi figurile 4.3.2_16 - 4.3.2 19-. 
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-- - = -- еее. 
———————— -- -———— 
-.. ` 


a 
=ч 
=. Comi 
2 
аз 
ПР се: 


= Л\ =B, -B -B, 
Fig. 4.3.2 16. Diagrama ieșirii IN. 


emn-márime. 


II 
“ЇЇ 


Fig. 4.3.2_17. Diagrama ieşirii ЇР. 


= DD=B,.B.B+8,-B.-8,48,:8+B8,-8,-8.-8, 


Fig. 4.3.2 18. Diagrama ieșirii DD. 


Fig. 4.3.2 20. Schema blocului de comandă al inmultitorului in s 


=> UP = В, 
Fig. 4.3.2 19. Diagrama ieşirii UP. 
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Aşadar, ecuațiile iesirilor IN, ЇР, DD si UP vor fi: 


IN «B, BB, (4.3.2-11) 
IP-B, B, - В, +В, B, В, + B,- B, B, +В, .В, B, (4.3.2-12) 
DD = B, В В, + Bj.Bj- By + B: B, + B,- B, В.В, (4.3.2-13) 
UP = B, (4.3.2-14) 


Pe baza ecuaţiilor (4.3.2-3) - (4.3.2-14), se obtine pentru blocul de 
comandă al inmultitorului de numere în semn-mărime schema din figura 
43.2 20. 


Considerám contextul adecvat pentru a introduce si un alt element 
consacrat de descriere a functionárii schemelor logice secventiale, si anume: 
cronograma. Aşadar, redám în figura 4.3.2 21 cronograma schemei din 
figura 4.3.2 20. | 


SO 14 S0 81, 16 S2, , 53 . 84 + S5 + 56 : S7 : s8 : S9 + sg 


Fig. 4.3.2_21. Cronograma schemei din figura 4.3.2_20. 


78 


CAP. 4. DESPRE PROCESOR. UNITATEA ARITMETICO-LOGICĂ 


4.3.3. Sinteza unui înmultitor de numere în complement de 2, 
după metoda Robertson 


Având în vedere cá cele mai frecvente operaţii Cam numit adunarea şi 
scăderea- se fac mai convenabil în complement de 2, s-au căutat soluții în 
această reprezentare şi pentru înmulțire (soluția de trecere de la 
complement de 2 la semn-márime, înmulțire în semn-márime şi reconversie 
din semn-mărime în complement de 2 nu este acceptabilă sub aspectul 
vitezei, aceasta fiind sensibil diminuată de operațiile de conversie). Una. . 


|. dintre soluţiile cele mai bune rezultate din aceste căutări este cea dată de 


Robertson. Metoda de înmulțire Robertson prevede următoarele: 

1) în cazul у,=0, x, =0: | | 
Numerele se înmulțesc ca şi cum ar fi în semn mărime, pe baza 
formulelor de recurenţă: Р, =0, 2P » (2B, ex; ,-2y 2i ln 

2) în cazul y, =1, x, =0: 

x ,-latuncdiB 20, Vi» ksi Р, «0, Vi <А, Drept 
urmare, se pot aplica formulele Р, =0, 2P' -(2P «x, ,-2y)- 2^, 


Dacá k = max (7) 


i —1...n, luând măsuri ca deplasarea la dreapta din calculul lui 2P 
prin care se face înmulțirea cu 2", să se facă cu introducere de zero — 
uri în rangul cel mai semnificativ, dacă i > k, și cu introducere de 
unu —uri, dacă i <k. 

3) în cazul y, =0, x, «1: 
Numerele se înmulțesc ca şi în cazul 1), dar, în final, se adaugă un 


pas de corecție care constă în scăderea deînmulţitului din 
ultimul produs parțial. 


4) în cazul y; =1, x —1: 
Numerele se înmulțesc ca si în cazul 2), adăugându-se, în final, 
corectia indicată la cazul 3). 


Metoda Robertson poate fi implementată cu ajutorul schemei bloc din 
figura 4.3.3 1, în care s-a avut în vedere cazul unor operanzi pe 4 biți. 
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sg legtat cu “1 


4 


` 2 4 
IN ÎP DD COR NEM Cin V 
| M 
U 


Fig. 3.3.3 1. Schema bloc a inmultitorului de numere in complement de 2, 
bazat pe metoda Robertson. 


Elementele structurale ale schemei sunt: 


s Е; bistabil t 
e А; registru de deplasare dreapta, cu posibilități de încărcare paralelă : 
e Q: registru de deplasare dreapta, cu posibilități de încărcare paralelă E 
e К: bistabil | | 
e М: registru cu posibilități de încărcare paralelă 

e SUM: sumator paralel, pe 4 biți 

e МОХ: muitiplexor 

e BC: bloc de comandá 


Bistabilul F este destinat furnizării de biți de valoare adecvată -0 sau 1, E 
după caz-, pentru intrarea serie în rangul 0 al registrului A, în acord cu 
specificaţiile în acest sens ale metodei Robertson. Remarcám că dezideratul | 
exprimat la punctul 2) de mai sus si valabil si pentru punctul 4) sef 
realizează simplu cu ajutorul bistabilului Е, dacă acesta se poziţionează E: 
atunci când deînmulțitul este negativ- pe 1 la prima întâlnire а unui bit al | 
sfârşitul | 
procesului de înmulțire. Cu alte cuvinte, în Е se va înscrie valoarei 


inmultitorului nenul si rămâne apoi la valoarea ! până la 


F rx . v. Cu. em 


і-п 2/02 


„evoluând normal, de la 1 către n (aici, semnul “+ 
reprezintă operaţia logică “SAU”, iar semnul “-” —operatia logică "ST 
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Registrul A este sediul părții mai semnificative a produselor parţiale şi, 
în final, sediul părții mai semnificative a produsului numerelor inmulfite. Е] 
este initializat la zero la începutul fiecărei sesiuni de înmulţire. In primul 


ciclu al fiecărui pas al algoritmului de înmulţire, registrul A este încărcat 


paralel cu suma dintre conținutul său anterior şi rezultatul înmulțirii cifrei 


curente а inmultitorului cu deinmultitul. În al doilea ciclu al fiecărui pas al 


algoritmului, registrul A este supus unei operații de deplasare la dreapta, în 
concatenare cu registrul О —deplasare prin care se efectuează, de fapt, ` 
înmulțirea cu 2! din cadrul calculului produselor partiale-; în timpul. ` 
deplasării, în rangul 0 al registrului A intră, după caz, zero-uri, sau 
unu- uri, oferite de bistabilul F, aşa cum s-a menţionat. 


Registrul Q este, initial, sediul inmultitorului, dar, pe parcurs, în cadrul 
operaţiilor de deplasare dreapta ce au loc în ciclul doi al fiecărui pas al 
algoritmului de înmulțire, biții inmulfitorului deja folosiți sunt ejectati prin 
partea dreaptă si preluaţi în bistabilul К, în timp ce prin stânga intră ceea се 
iese din rangul 3 al registrului A, adică: câte un bit al produsului în curs de 
determinare. În finalul algoritmului, în registrul Q se va găsi partea mai 
puțin semnificativă a produsului numerelor ce se înmulţesc. 


Registrul М este, de la început până la sfârşit, sediul deinmultitului, 
adus aici în etapa de iniţiere a unei noi sesiuni de înmulțire. 


Multiplexorul MUX are rolul de a transmite la intrarea 2 a sumatorului 
SUM fie deinmultitul, atunci când cifra curentă а inmultitorului este 1, fie 
valoarea 0000, în cazul contrar. În timpul operaţiei de corecție, circuistica 
din jurul multiplexorului va asigura transmiterea spre sumator a opusului 
deinmultitului, dacă corectia se impune, respectiv transmiterea valorii 
0000, altfel. 


Sumatorul SUM este un sumator binar paralel oarecare, cu rolui -de a 
calcula produsele parțiale ca sumă dintre produsul parțial de până atunci şi 
rezultatul inmultirii cifrei curente a înmulţitorului cu deînmulțitul. În 
timpul corectiei, sumatorul efectuează, în fond, o scădere, adunând la 
produsul partial din асе! moment opusul deinmultitului. 


Blocul de comandă BC este un automat secvențial cu rolul de a sintetiza 
semnalele de comandă interne ale inmultitorului, şi anume: IN, IP, DD şi 


COR. Semnificațiile acestor semnale sunt următoarele: 
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IN: 


DD: 


COR 


Semnalele pe care schema le primeşte din exterior sunt: T 
semnal de tact, primit de înmulțitor de la unitatea de comandă I 
а procesorului. Acest semnal va pilota funcționarea tuturor | 


CLK: 


MUL: 


semnal de initializare a inmulfitorului, generat intem, de | 
către blocul de comandă BC, la începutul fiecărei noi sesiuni E 


de lucru, Initializarea contá în: | 
> forțarea la zero a bistabilelor Е şi К Şi a registrului A 
> încărcarea registrului О cu fnmultitorul | 
> încărcarea registrului M cu deinmultitul 


semnal de încărcare paralelă а registrului A sia bistabilului Е. E 
Reamintim: încărcarea paralelă a registrului A se face cu suma | 
2 furnizată de sumatorul SUM, în urma adunării produsului A 
„parțial de până în momentul respectiv cu rezultatul . 1 
inmultirii cifrei curente а inmulfitorului cu deinmulfitul, iar f 
bistabilul Е se încarcă cu valoarea F--x,,-y,. În final, i 
sumatorul SUM va furniza spre încărcare în registrul A, | 


rezultatul operaţiei de corecție. 


„semnal de deplasare la dreapta a informaţiei din registrele f 
A şi О, considerate în concatenare, cu „preluarea informației f 
ejectate din rangul 3 al registrului Q, în bistabilu K; | 
evident, dupá ultima deplasare, in K se va afla semnul i 
înmulțitorului. Reamintim: în cadrul deplasărilor —deplasări | 


prin care se efectuează, de fapt, înmulțirea cu 21 a 


produselor parțiale-, în rangul 0 al registrului A intră, după | 


caz, zero-uri sau unu-uri fumizate de bistabilul Е. 


semnal auxiliar ce -marchează ajungerea în ultimul pas al 


algoritmului de înmulțire, pas їп care se efectuează operaţia de | 


corecție. 


elementelor secvențiale ale schemei:  bistabilele Е s K, Í 
registrele A, Q şi M şi blocul de comandă BC. | 
semnal de  declanşare а unei noi sesiuni de lucru a : 
înmulțitorului, primit de fnmulfitor din partea unității de | 
comandă a procesorului, Declanşarea unei noi sesiuni de 
lucru a inmultitorului se va face la fiecare tranziţie de la 0 la 1 | 
a acestui semnal. | 
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Blocul de comandă trebuie să aibă 11 stări: 

e 1 stare de repaus 

e 1 stare de inifializare | 

e 4х2 = 8 stări de încărcare paralelă şi deplasare (câte o pereche de 
operaţii de încărcare paralelă / deplasare pentru fiecare bit al 
înmulțitorului) 

e 1 stare de corecție, care presupune efectuarea si a unei operații de 
încărcare paralelă 


Vom proiecta acest bloc, de această dată, cu ajutorul unui numárátor. - 
Evident, numărătorul trebuie să fie modulo 11. Bistabilele numărătorului 
le vom nota cu Bz-By. 


Considerăm, mai întâi, drept stare de repaus, starea 0 а numărătorului, 
Adoptăm, apoi, ca procesul de numărare să înceapă atunci când tactul 
găseşte semnalul MUL pe 1. Stabilim, în continuare, ca numărarea să țină 
cât timp cel puţin un bistabil al numărătorului este ре 1, dar nu mai mult de 
11 perioade ale semnalului de tact. Mai exact, luăm măsuri ca la atingerea 
în numárátor a valorii 11, el să fie forțat asincron la 0. 


Instituim drept stare de initializare starea 1 a numărătorului, iar drept 
stări de încărcare paralelă, . stările pare din intervalul 2-9 şi starea а 10-a. 
Sunt, evident, 5 astfel de stări: 4 dedicate preluării sumelor ce intervin în 


calculul produselor parțiale pe baza formulelor de recurenţă B «0, 
2P = (2P +x, 2y) 27,i=1...n, cu n = 4, şi 1 dedicată efectuării 
corectiei pe care algoritmul o impune pentru cazurile când inmultitorul 


este un număr negativ (corecție care, reamintim, constă în scăderea 
deinmulfitului din produsul partial aferent ultimului раз). 


Dedicăm drept stări de deplasare dreapta stările impare din intervalul 
2-9. Sunt, evident, 4 astfel de stări. Ele servesc efectuării inmultirii cu 2"! 
prezente їп formula de calcul al produselor parțiale, 


2P =(2р +x 2y) Zizl.n. 


Alocăm ca stare de corecție starea 10 a numărătorului. În cadrul el, se va 
activa semnalul COR, astfel încât circuistica din jurul multiplexorului 
MUX, împreună cu acesta, să poată asigura aplicarea la intrarea 2 a 
sumatorului SUM fie а opusului deinmulfitului, atunci când corectia se 
impune, fie a valorii 0000, altfel. 
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A(0:3) «— 0, 
Q(0:3) < x, 
M(0:3) <у; 


[CD EH EC — —— M— а —À — — — 


A(0:3) «— z(0:3), 
Е «Е + M(0)QG); 
// 2(0:3)= A(0:3) + О(3)*М(0:3) 


А(0:3) < z(0:3), 
Е < Е + М(0):0(3); 
И 2(0:3) = A(0:3) + Q(3)*M(0:3) 


Geen | 
QG) _ Q02), 100: 
Q(0) < AG), [0 DD 
AD А0), 03) < dë 
М <- 2), 
000) - AQ), 
AG) < AQ), 
ALO 


A(0:3) — z(0: 3), 
F«—F- MO) QG); 
0:3)=А 


Fig. 4.3.3 2. Organigrama funcționării înmulțitorului Robertson. 
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Când numárátorul atinge, în mod natural, starea 11, зе va forta 
imediat —adică: în mod asincron- aducerea lui la zero; in acest fel, 
numărătorul va număra modulo 11. Semnalul de fortare a aducerii 
numárátorului la zero, la atingerea stării 11 are ecuaţia: | 


R =B, В, `В, B, 

Întrucât combinaţia pentru саге В, В, Bj- By =1 nu apare niciodată, 
expresia lui R poate fi minimizată la forma: 

erer _ (433-1) 


Organigrama de funcționare а înmulțitorului Robertson este redată pe 
pagina precedentă, în figura 4.3.3_2. 


Evident, stările blocului de comandă realizat ca numărător modulo 11 
nu vor mai fi codificate adiacent —vezi figura 4.3.3_3-, cum au fost la 
inmultitorul în semn mărime. 


ВІВ; 
B3B2 00 01 11 10 
00 [so [$1 | s3 | 52 | 


жж 


Fig. 4.3.3 3. Diagrama codificării stărilor. 


Ecuațiile semnalelor de comandă generate de blocul BC se vor 
determina construind, pentru fiecare dintre ele, cu ajutorul informaţiilor din 
figurile 4.3.3_2 şi 4.3.3 3, “diagrama i ieşiri”. 


=> IN =B, -B, - B, “В, 
Fig. 4.3.3_4. Diagrama ieşirii IN. 
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pomu 
eege 


00 o 
L0 [0 [90 Ит 
n PSI HG 


11 10 


— IP - B, B, B,-B, +В, .В, 
Fig. 4.3.3 5. Diagrama ieşirii ЇР. 


> DD - B, "B, +В, - В, +В, | B, 
Fig. 4.3.3 6. Diagrama ieşirii DD. 


= COR = B, - B, | 
Fig. 4.3.3 7. Diagrama ieşirii COR 


Aşadar, ecuaţiile ieşirilor IN, ЇР, DD şi COR vor fi: 
IN - B,.B,.B..B, (433 2) 


IP= В.В, +В, .В,+В,.В, - (B, +B, +B,)- B, - B. B,-B,. B, (433 3) 


DD- B,-B, +В, `В +B,- B, - (B, +B, es `В, B,(433 4) 
COR = B, - B, s (4.3.3, 5) 


Pentru implementarea numărătorului, vom folosi bistabile J-K, cu 
comutare pe frontul coborátor al semnalului de tact. Pentru ca ansamblul 


celor 4 bistabile să functionezé ca numárátor, vom asigura pentru intrárile 
lor J si K semnale cu următoarele ecuaţii: 
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J, = K, = MUL + B, + В, + В, +B, win? (4.3.3 6). 


C, =СГК, С, = B, Vi 21.3 | (433 7) 


Evident, in acest fel, circuitul format din cele 4 bistabile va începe 
numărarea prin comutarea de la 0 la 1 a bistabilului Bọ şi o va continua cát 
timp cel puțin unul dintre bistabile va fi pe 1, adică: până la atingerea stării 
11, când va intra în acțiune semnalul R si va reinstitui starea 0. 


Pe baza ecuaţiilor (4.3.3_1) - (4.3.3_7), se obţine pentru blocul de 
comandă al inmultitorului Robertson schema din figura 4.3.3 8. 


Fig. 4.3.3 8. Schema blocului de comandá al inmultitorului Robertson. 


I DM 
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În figura 4.3.3_9, se prezintă cronograma de funcționare a schemei din 
figura 4.3.3_8. 


0000 + 
0010 


0001 + 
0010 


0011 0001 0010 DD = linia 8 | 


0000 | 


0001 1000 . |1 DD > linia 10 | 


0000 + 1100 EN 0010 ЇР = linia 11 

0000 4 : : - 

0000 1100 | 0 | 0010  |NIMIC — linia 12 
000 | 1100 | o | 0010 Oo 


Fig. 4.3.3_10. Exemplu de înmulțirea cu metoda Robertson: y = 2, x = 6 (cazul 1). 


Observatie: | 
Rezultatul este: 0000 1100.2 = 0000 110054 = +000 11002 = +1210 


START => linia | | 


Fig. 4.3.3 9. Cronograma de functionare a dispozitivului de comandá 
al inmultitorului Robertson. 


Observatie: 


Acţiunile semnalelor de comandă IN, ЇР, DD şi UP se produc efectiv pe frontul ridică 1 
(posibil, însă, şi pe cel coborátor) al semnalului de tact din ciclul în care ele sunt active. | 


di 


1+ 
1110 
1101 


În final, зе prezintă, în tabelele care fac obiectul figurilor 4.3.3 10- 
4.3.3_13, patru exemple de înmulţire după metoda Robertson, câte unul 


pentru fiecare din cele patru cazuri pentru care metoda prevede reţete 
distincte. 


H | 00 |1 | ип | owo | 0| 110  |NIMIC- lini 12] 
[ i2 | 0000 |. ii j| o0 [| | 


Fig. 4.3.3 11. Exemplu de înmulţirea cu metoda Robertson: y = -2, x = 6 (cazul 2). 


Observatie: | 
Rezultatul este: 1111 0100.2 = 1000 110054 = -000 11002 = -1210 
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| 0 | 0000 | x | ххх | xx x | oo —|START — linia] 


[1 ooi | x | ex | юм | x | xx | IN-lnia2 | 


2 0010 0000 + 1010 0010 ТР => linia3 | 
0000 

4 0100 0000 + 0101 0010 ЇР > linia5 | 

| 0010 | 


000 | 0101 |o | 000 | DD-imnia6 | 
RE 
| 0000 

| | 0000 000 | 1 | 000 | DD=iiniag | 
1000 M 0000 + 1001 HH 
| 00 mi 

| 9 | 10 |o | бю | 1 |9. 


| 10 1010 0001 + 0100 
~ 1110 ZII 


tn 
с» 
m 
e 
— 


IP — linia 7 


о 
e 
= 
о 
> 


- 
e 
fei 
— 
— 


0100 
0100 


Fig. 4.3.3_12. Exemplu de înmulțirea cu metoda Robertson: у= 2, x = -6 (cazul 3). 
Observatie: 
Rezultatul este: 1111 0100.2 = 1000 11005, = -000 11005 = -1219 


[ 9 | 000 [x] 
[ i | 900 |x- 


i 
25 
( 
tn 
d 


i 
Sé 
E 
3 


1100 


Fig. 4.3.3 13. Exemplu de înmulțirea cu metoda Robertson: y = -2, x = -6 (cazul 4), 
Observatie: 
Rezultatul este: 0000 1100.2 = 0000 11004, = +000 1100, = +12 10 
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4.3.4. Sinteza unui inmultitor combinational 


Procedeele de înmulțire considerate până aici implică o execuţie 
secventialí. Ele au avantajul cá se implementează printr-o circuisticá 
relativ restrânsă, dar şi dezavantajul că necesită un timp cu atât mai mare 
cu cât operează ре mai mulți biţi. Progresele înregistrate de tehnologia 
microelectronicá au făcut posibilă realizarea de  înmulţitoare 
combinaționale, ultrarapide, la un raport performantá-cost din ce în ce mai 
atrăgător. | 


La baza conceperii unui inmultitor combinational stau următoarele 


considerente: | 


Dacă cei doi operanzi, exprimati in semn-márime, sunt: 


y = Xa | (434 1) 

X m XXX qua) | (4.3.4 2) 
modulele lor fiind: 

D = Du. Уа | | (4.3.4_3) 

|= Ox x (4.3.4_4) 
atunci: 


i=l i=l 


em II II 05 [24 dc ni qoc 
ІР|= Р.Р... D =y `x Je IK d 


2 (x ya) +2 (ху, Xp) 202 (хуа) (4.3.4 5) 


jar: 
P= рр.р,.роз (4.3.4 6) 
cu: 
D zs Ze Фи | (4.3.4_7) 
ра =, (4.3.4 8) 
ро = ху +С» (4.3.4 9) 


Ps Xa tau +С, (4.3.4 10) 


Para) = X 9-0 (4.3.4 11) 
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În cazul concret п=4, se va avea: 


y = УУЛУУ (4.3.4 12) 
X = Xp XX Xa (4.3.4 13) 
у= 0y yy; (4.3.4 14) 
|= Ox x x, |». (434 15) 
р Е ppop p L n бо э, бо, 
| |= PP PPP spy ‘х =2 у )+2 Оу. +X aya) t 
| +2" (ху + X 3.3 + X 3.4) +2° y + X.Y.) + 2% Lu 
iar: | | (4.3.4_16) 
Р = BPGAPoPaDaDaDa ` | (4.3.4 17) 
Cu: 
Po = % у, (4.3.4 18) 
р, =с!, (4.3.4 19) 
рз = Xaya +С. (4.3.4 20) 
Рэ = ху, WE +с., (4.3.4 21) 
р. = х. Уз GEES Хууд +С; (4.3.4 22) 
р; = DE + xy (4.3.4 23) 
Da = X3Ya | (4.3.4 24) 


Ре baza relaţiilor (4.3.4 17)...(4.3.4 24), rezultă, pentru inmultitorul 
combinational pe 4 biți, schema din figura 4.3.4 1. 


Fig. 4.3.4 1. Schema inmultitorului combinational (cazul operanzilor pe 4 biţi). 
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4.4. Dispozitive de împărțire 
4.4.1. Principii 


Operația de împărțire se efectuează în calculator cel mai convenabil in 
semn-mărime. În procesul de împărțire propriu-zisă, se operează cu 
modulele numerelor, semnul câtului urmând a fi stabilit separat, ca funcţie 
SAU EXCLUSIV între bitul corespunzător semnului deimpártitului şi bitul 
corespunzător semnului impártitorului. | 


Fie cei doi operanzi -deimpártitul, respectiv impártitorul- exprimaji in 
semn-mărime, după cum urmează: 


X = хх. X ann | (4.4.1_1) 


y = У Rm ^ —— (44.1 2) 
Pentru modulele lor, vom avea: 


[x |= 0x, x a. | | (4.4.1 3) 


VALIDAM | (44.1 4) 


Este lesne de înţeles cá, în semn mărime, dacă la nivel de module, 
deimpártitul ar fi mai mare sau egal cu împărțitorul, atunci ar rezulta un cât 
de modul supraunitar, care, în consecință, ar fi nereprezentabil (reamintim: 
în semn mărime, numerele pozitive sunt reprezentate prin numere din 
intervalul (0; 1), iar numerele negative, prin numere din intervalul (1; 2), 
în timp ce numărul 0 are dublă imagine, pe 0 şi pe 1). Aşadar, este 
obligatoriu ca: 


lcd | (4.4.1 5) 
putând avea fie: | 
BE e 2) | (4.416) 
Ве: ` | 
„lu. | 
SÉ E b | | (4.4.1, 7) 
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id 


Evident, in primul caz | <> şi, în consecință, bitul de pondere 2" ар. 4 
У 


NE a A ja., au 
câtului va fi O, iar în cazul al doilea Ce Şi, în consecință, bitul de 
| y | 
pondere 2"! al câtului va fi 1. Distincția între cele două cazuri se va face în 
practică prin testarea semnului expresiei 2х - | yl. 


Aceeaşi logică se va aplica, fireşte, şi pentru determinarea bitilor de 
pondere 27, 25, ş.a.m.d., considerând, însă, în locul deîmpărțitului initial, 
ceea се a mai rămas din el în urma pasilor precedenti, adică: deîmpărțiturile 
parțiale sau, cum se spune mai frecvent în literatură, “resturile parțiale”. 


O precizare se impune. Aşa cum s-a arătat în paragraful 4.3.1, la 
înmulțirea a doi operanzi reprezentați în semn-mărime ре câte “и” biți, se 
obține, natural, un rezultat exprimat pe 27-1 biţi. Există, însă, posibilitatea 
ca acest rezultat să fie reprezentat pe 2n biţi -aşa cum este, evident, mult 
mai adecvat-, dacă se iau două măsuri: pe de o parte, se adaugă un bit de 
mărime cu valoarea 0, imediat după cifra corespunzătoare semnului, iar pe 
de altă parte, se calculează valoarea efectivă . a numărului inițial 
înmulțind imaginea sa semn-márime nu cu M, ci cu 2M; si toate acestea, 


pentru cá sm(x) 


1 
їс_зт(ху=2п = 5 5m) 


lc. sm(x)z2n- * 


Pe baza aceleiași logici, vom considera deimpártitul reprezentat nu pe 
2n-l biți, ci pe 2n ЫП, neuitând să ţinem seamă că 


1, 


X 


x pe 2 n bii — 2 pe 2n-1 biti * 


Ca o chintesentá a celor de mai sus, rezultă algoritmul de împărţire 
prezentat în organigrama din figura 4.4. 11. 
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START > 


X = OXXQ2X4,,: reprezentarea semn-mărime pe 2n biţi a deimpàrtitului, 
egală cu % din valoarea reprezentării pe 2n-1 biţi 


У = XS aa ‚ 7 Teprezentarea semn-márime pe n biţi a împărțitorului 


20 x«2k| 
/ se face x egal cu modulul deîmpărțitului 


=х, Ф у, 


2 -|у| 


DA 


q,-0 


= Gef 2 câtul, în reprezentare semn-márime 


PETET з 7 Testul, în reprezentare semn-mărime 


Fig. 4.4.1 1. Organigrama algoritmului fundamental de împărțire. 
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CAP. 4. DESPRE PROCESOR. UNILALEA АЗАС 


4.4.2. Sinteza unui impártitor de numere în semn mărime, 
operând cu refacerea resturilor 


Algoritmul fundamental de împărțire prezentat în organigrama din 
figura 4.4.1 1 constituie ceea се se cheamă “metoda de împărţire cu 
refacerea resturilor”. Un impártitor bazat pe această metodă are schema 
bloc din figura 4.4.2_1, concepută în ipoteza n = 4. 


selectat cu “0” 


Fig. 4.4.2 1. Schema bloc a impártitorului cu refacerea resturilor. 


Elementele structurale ale schemei sunt: 


e A: registru de deplasare stânga, cu posibilități de încărcare 
paralelă 

ә Q: registru de deplasare stânga, cu posibilități de încărcare 
paralelă 

e М: registru cu posibilități de încărcare paralelă 

e SUM/SCĂZ: sumator / scăzător paralel, pe 4 biţi 

e MUXI,MUX2:multiplexoare 

e BC: | bloc de comandă 


Registrul A este initial, împreună cu registrul Q, sediul deîmpărțitului 
reprezentat în semn-márime ре 8 biţi, iar în final, sediul restului. Asa cum 
s-a arătat, considerentele de scalare ar fi cerut ca, în cazul operării pe 4 biți 
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la nivelul impártitorului şi câtului, deîmpărțitul să fie reprezentat pe 7 biți, 
Faptul că în schema noastră el apare pe 8 biți -precizám din nou: 


| x vut А - x 1 
reprezentarea semn-mărime pe 8 biţi a unui număr are valoarea egală cu 5 


din valoarea reprezentării aceluiași număr pe 7 biti- face ca prima operaţie 
efectuată asupra registrului ce-l găzduieşte să fie una de înmulţire cu 2. 
Această înmulţire se face prin deplasare la stânga cu un rang. Cu ocazia 
deplasării, bitul corespunzător semnului deimpártitului va dispărea, nu însă 
înainte ca el să fie folosit, împreună cu bitul corespunzător semnului . 
impártitorului, la determinarea semnului câtului, semn care va fi introdus în 
rangul 3 al registrului Q. În continuare, registrul A va fi, succesiv, supus 
câte unui triplet de operaţii, cuprinzând, în ordine: o deplasare la stânga în 
concatenare cu registrul Q (calculul lui 2|x'|), o încărcare paralelă cu 
rezultatul scăderii din el а modulului impártitorului (încărcarea cu 2х°- hl 
-vezi figura 4.4.1_1) şi o încărcare paralelă си rezultatul adunării la el a 
modulului impártitorului (încărcarea cu 2x'* |у?| -vezi figura 4.4.1 1) sau 
a valorii 0, după caz. = 


Registrul О este, initial, împreună cu registrul A, sediul deimpártitului, 
iar în final, sediul câtului. Cu ocazia primei deplasări la stânga la care el 
este supus în concatenare cu registrul A, în rangul său 3 va fi introdus 
semnul câtului. În continuare, la fiecare deplasare, în acest rang 3 se va 
introduce un 1, pentru alternativa că cifra câtului aflată în curs de 
determinare în pasul respectiv este 1. Dacă lucrurile vor sta contrar —adică: 
se va constata cá 2x'"- |y'| < 0-, atunci în ciclul de încărcare după adunare а 
registrului A, rangul 3 al registrului О va fi forțat la 0 (asta prin semnalul 
AQ(3) din figura 4.4.2_1; “AQ(3)” vine de la anulează Q(3)). 


Registrul M este, de la început până la sfârşit, sediul tmpárfitorului, adus 
aici în etapa de inițiere a unei noi sesiuni de împărțire. 


Multiplexorul MUXI are rolul de a furniza pentru introducere în 
rangul 3 al registrului Q fie semnul câtului, fie un 1, dependent de valoarea 
semnalului PD. 


Multiplexorul MUX2 are rolul de a furniza pentru intrarea 2 a sumator- 
scăzătorului SUM/SCĂZ, în ciclurile de scădere, modulul împărțitorului, 
iar în ciclurile de adunare, modulul impártitorului, dacă după scăderea ce le 
precede, conținutul lui A a ajuns negativ (adică: A(0) = 1), respectiv 
valoarea 0000, altfel. 
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Sumator-scăzătorul SUM/SCÁZ este un sumator-scăzător binar paralel 
oarecare, cu rolul de a calcula, pe de o parte, diferențele 2x'- hl iar pe de 
- altă parte sumele x'+ il respectiv х’+ 0. 


Blocul de comandă BC este un automat secvențial cu rolul de a sintetiza 
semnalele de comandă interne ale împărțitorului, şi anume: IN, PD, DS, ÎS 
şi ÎA. Semnificațiile acestor semnale sunt următoarele: 

e IN: semnal de initializare a impártitorului, generat intern, de către 
„blocul de comandă BC, la începutul fiecărei noi sesiuni de 
„lucru. Initializarea constă în: 
> încărcarea registrului A cu partea mai semnificativă din 
reprezentarea semn-márime pe 8 biţi a deimpártitului 
> încărcarea registrului О cu partea mai puţin 
semnificativă din reprezentarea semn-márime pe 8 biţi a 
deimpártitului | 
> încărcarea registrului М cu impártitorul, în reprezentare 
semn-márime pe 4 biți 
e PD: semnal de marcare a faptului cá este in derulare prima operatie 
de deplasare la stánga a informatiei din registrele A si Q 
 concatenate. Acest semnal serveşte comandării 
multiplexorului MUXI1, astfel încât el să furnizeze pentru 
introducere în rangul 3 al registrului Q fie semnul câtului, fie 
un 1. | 
e DS: semnal de deplasare la stánga a informatiei din registrele 
A şi Ө, considerate în concatenare. La prima deplasare 
(adică: în timp се PD-1), în rangul 3 al registrului Q зе 
va introduce semnul câtului, iar la celelalte deplasări, câte 
un 1, pentru alternativa cá cifra câtului aflată în curs de 
determinare în pasul respectiv este 1. Dacă lucrurile vor sta 
contrar —adică: se va constata că 2х’- |у'| < 0-, atunci în 
ciclul de încărcare după adunare а registrului A, rangul 3 
al registrului Q va fi forţat la 0. 


e IS: semnal de încărcare paralelă a registrului A cu rezultatul 
scăderii din el a modulului împărțitorului (calculul lui 

| 2x"- p. | 
e ТА: semnal de încărcare paralelă a registrului A cu rezultatul 


adunării la el а modulului impártitorului, respectiv a valorii 
0000, după caz, în funcţie de semnul cantității Ze. bail 
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Semnalele ре care schema le primeşte din exterior sunt: 


e CLK: semnal de tact, primit de impártitor de la unitatea de comandă 


a procesorului. Acest semnal va pilota funcţionarea 
tuturor elementelor secvențiale ale schemei: registrele A, Q 
şi M şi blocul de comandă BC. | 

e DIV: semnal de declanşare а unei noi sesiuni de lucru a 
împărțitorului, primit de împărțitor din partea unităţii de 
comandă a procesorului, Declanşarea unei noi sesiuni de 
lucru a impártitorului se va face la fiecare tranziție de la 0 la 1. 
a acestui semnal. | 


Blocul de comandă trebuie să aibă 12 stări: 

e | stare de repaus 
1 stare de initializare | 
1 stare de deplasare stânga preliminară a registrelor A şi Q, tratate 
concatenat 

e 3х3 =9 stări de deplasare stânga, încărcare paralelă asociată scăderii şi 
încărcare paralelă asociată adunării | 


Vom proiecta acest bloc, cu ajutorul unui numărător. Evident, 
numărătorul trebuie să fie modulo 12. Bistabilele numărătorului le vom 
nota cu В;-Ву. 


Considerăm, mai întâi, drept stare de repaus, starea 0 a numárátorului. 
Adoptăm, apoi, ca procesul de numărare să înceapă atunci când tactul 
găseşte semnalul DIV pe 1. Stabilim, în continuare, ca numărarea să țină 
cât timp cel puţin un bistabil al numărătorului este pe 1, dar nu mai mult de 
12 perioade ale semnalului de tact. Mai exact, luăm măsuri ca la atingerea 
în numărător a valorii 12, el să fie forțat asincron la 0. 


Instituim drept stare de inifializare starea 1 a numărătorului, iar drept 
stări de deplasare stânga, starea 2 şi stările multiplu de 3. Dedicăm pentru 
scădere stările 4, 7 şi 10, iar pentru adunare —stările 5, 8 şi 11. 


Când numărătorul atinge, în mod natural, starea 12, зе va forța 
imediat —adică: în mod asincron- aducerea lui la zero; în acest fel, 
numărătorul va număra modulo 12. Semnalul de fortare a aducerii 
numărătorului la zero la atingerea stării 12 are ecuaţia: 

R = В,.В, (4.4.2 1) 


Organigrama de funcționare а  împărțitorului este redată în 
figura 4.4.2 2. 
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GEERT ex sm pe 8 biți » 


M(0:3) < у 


sm pe 4 biţi; 


QG) < A(0Y&M(), 


AG) < Q(0), 
A(0) + А(1); 


96) < 1, 


AQ) < 000), 
А(0) — А(1); 
// A(0:3) = pems a lui 2 Ix | 


[== же — e el 


A(0:3) < z(0:3), | 
//z(0:3) = A(0:3)—MUX2(0:3) | 
1 MUX2(0:3) = 0.Mc1:3) = ly | 


«€» 0101 
ТА 


ГА(0:3) 2005) 
/2(0:3)= A(0:3) + MUX2(1:3) 
/MUX2(0:3) = fie 0.M(1:3), fie 0000 


Fig. 4.4.2 2. Organigrama funcționării impártitorului cu refacerea resturilor. 
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Codificarea stărilor blocului de comandă realizat ca numărător modulo 
12 este redată în figura 4.4.2_3. | 


00 o 11 10 
e | * | * | 


Fig. 4.4.2 3. Diagrama codificării stărilor. 


Ecuațiile semnalelor de comandă generate de blocul BC se vor 
determina construind, pentru fiecare dintre ele, cu ajutorul informațiilor din 
figurile 4.4.2 2 şi 4.4.2 3, "diagrama ieșirii”. 


> IN = В, ‚В, - B, : B, 
Fig. 4.42, 4. Diagrama ieșirii IN. 


=> DS-B, B,.B,*B,-B.B,* B, В.В, 
Fig. 4.4.2, 6. Diagrama ieșirii DS. 
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=> 15= B,-B,-B, +B,- B, B, 4 B,- B, B, 


Fig. 4.4.2 7. Diagrama ieșirii ÎS 


= 14 = B,- B,- B, +B, B,- B, +B,- В.В, 
Fig. 4.4.2 8. Diagrama iesirii fA. 


Aşadar, ecuaţiile ieşirilor IN, PD, DS, ÍS şi ÎA vor fi: 


IN = B,-B,.B,.B, (4.4.2 2) 
PD =B, - B, .В,.В, (4.4.2_3) 
DS = B, - B, - B, + B,-B,-B, - B,- B, B, (4.4.2 4) 
IS = B, B, - B, + B,- B,- B, + B,- B, B, (4.4.2_5) 
14= B, : B, B, +B, B,- B, +B,- B,- B, (4.4.2_6) 


Pentru implementarea numărătorului, vom folosi bistabile J-K, cu 
comutare pe frontul coborâtor al semnalului de tact. Pentru ca ansamblul 
celor 4 bistabile să funcționeze ca numărător, vom asigura pentru intrările 
lor J și K semnale cu următoarele ecuații: | 


J,* К,= DIV +B, +В, +В, + B, Vi - 0.3 (4.3.3 7) 
C, = CLK,C, =B_,Vi=1..3 | | (4.3.3 8) 
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Evident, în acest fel, circuitul format din cele 4 bistabile va începe 
numărarea prin comutarea de la 0 1а 1 a bistabilului Bo Şi о va continua cât 
timp cel puțin unul dintre bistabile va fi pe 1, adică: până la atingerea stării 
12, când va intra în acțiune semnalul R şi va reinstitui starea 0. 


Pe baza ecuațiilor (4.4.2 1) - (4.4.2 8), se obtine pentru blocul de 
comandă al impártitorului schema din figura 4.4.2. 9. 


| 
omonim e iod 


Fig. 4.4.2_9. Schema blocului de comandă al impártitorului cu refacerea resturilor, 


În figura 4.4.2_10, se prezintă cronograma de funcţionare a schemei 
din figura 4.4.2 9, 
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D 1 4 t H 1 
1 D D DH 


Fig. 4.4.2_10. Cronograma de funcționare a dispozitivului de comandă 
al impártitorului cu refacerea resturilor. 


Observatie: ` 
Acţiunile semnalelor de comandă IN, PD, DS, IS si [А se produc efectiv ре 


frontul ridicător (posibil, însă, şi pe cel coborátor) al semnalului de tact din ciclul ` 


în care ele sunt active. 


În final, se prezintă, în tabelul care face obiectul figurii 4.4.2_11, un 
exemplu de împărțire cu refacerea resturilor. 
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o SEN 
| IEEE АЗ [хе Re 


ы m MR e eei 
[обот || IN S linia 2 


"men [хох [| [ох | | 
кшш шы шшш шш ше ш 
ШЕШЕН шшш шш die den 1 pedes ан 


0011 
0000 | 


Eam Em Ma MM 

MEE e н-лу 
0011 

CL 


RE 
GE, 


1100 0010 и l 0011 NIMIC => linia 13 | 
0000 0010 _1100 СО | 


Fig. 4.4.2 11. Exemplu de împărțire cu refacerea resturilor: x = -14, y=3. 


| 


J. 


4.4.3. Sinteza unui impártitor de numere în semn mărime 
operând fără refacerea resturilor 


Algoritmul de împărțire fără refacerea resturilor este derivat din 
algoritmul de împărțire cu refacerea resturilor şi este conceput în ideea 
aceleiaşi scheme bloc de principiu. 


La baza algoritmului de împărțire fără refacerea resturilor stă următorul 
raționament: 


Wi Ku 


Fie А, restul partial obținut într-un pas “i” al algoritmului, cu #=1... н-1 


51 De Ro=lx , Atunci, aşa cum s-a văzut la împărțirea cu refacerea 
resturilor: 
‚ daca 2R, - iy! zO 
E | "d (4.4.3. 1) 
2R,, dace 2R, – |у 
Introducem notația: 
A, =2R,, - |у! (4.4.3 2) 
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Rezultă: 


N daca A, 20 
1 = 


A, + |у, daca A, <0 (4.4.3 3) 
ŞI: 
2A, —|y|=2A, - |у, daca A, 20 
А, = 2R, -| | = 1 D 1 >! аса 1 (4.4.3 4) 
2(A, +) - |y - 24, +], daca ^, «0 
А, daca ^, 20 
"Ia, zl, daca ^, «0 
2A – |у, daca ^,, 20 | 
A, 72RA -|y|- (44.3. 5) 
2^, + daca A. <0 


In consecinţă, algoritmul de împărțire fără refacerea resturilor se 
prezintă aşa cum se arată în organigrama din figura 4.4.3 1. 


Shema bloca impártitorului fără refacerea resturilor, concepută în 
ipoteza n = 4, este redată în figura 4.4.3_2. După cum se poate lesne 
remarca, ea este aproape identică cu cea a impártitorului cu refacerea 
resturilor. Blocul de comandă va f, însă, sensibil diferit în cele două cazuri. 


Elementele structurale ale schemei sunt: 


e А: registru de deplasare stânga, cu posibilități de încărcare 
paralelă 

e Q: registru de deplasare stânga, cu posibilități de încărcare 
paralelă 

eM . registru cu posibilități de încărcare paralelă 

e SUM/SCÁZ: sumator / scăzător paralel, pe 4 biţi 

e МОХ: multiplexor 

e ВС: bloc de comandă 
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— и АЕ PROCESOR. UNITATEA ARITMETICO-LOGICĂ 
x = xx, un ` Teprezentarea semn-mărime pe 2и biti a deimpártitului, 
egală cu % din valoarea reprezentării pe 2n-1 biţi 


= ah : reprezentarea semn-márime pe n biţi a impártitorului 


20 x -2k| 
/ se face x egal си modulul deîmpărţitului 


| 


4 = Gel : Câtul, în reprezentare semn-mărime 


XX залу 2 Testul, în reprezentare semn-mărime 


Fig, 4.4.3 1. Organigrama algoritmului de împărţire fără refacerea resturilor. 
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Fig. 4.4.3 2. Schema bloc a împărțitorului fără refacerea resturilor. 


Registrul A este inițial, împreună cu registrul Q, sediul deimpártitului 
reprezentat în semn-márime pe 8 biți, iar în final, sediul restului. Si in acest 
caz, din aceleasi considerente de scalare legate de reprezentarea 
deimpártitului pe 8 biţi şi nu pe 7, se impune, mai întâi, о inmultire a sa cu 
2. Această înmulțire se face prin deplasare la stânga cu un rang. Cu ocazia 


deplasării, bitul corespunzător semnului deimpártitului va dispare, nu însă 


înainte ca el să fie folosit, împreună cu bitul corespunzător semnului 
impártitorului, la determinarea semnului câtului, semn care va fi introdus în 
rangul 3 al registrului Q. În continuare, registrul A va fi, succesiv, supus 
câte unui cuplu de operaţii, cuprinzând, în ordine: o deplasare la stânga în 
concatenare cu registrul Q (calculul lui 2|x”]) şi o încărcare paralelă cu 
rezultatul scăderii sau adunării din el a modulului impártitorului (încărcarea 
cu 2x'- у’, respectiv 2х’+ bt din figura 4.4.3 1). În final, dacă după 
ultimul cuplu de operaţii deplasare-scădere/adunare, conținutul lui A este 


găsit negativ, atunci se procedează la ajustarea lui prin adunare cu modulul 
impártitorului. 


Registrul Q este, iniţial, împreună cu registrul A, sediul deinmultitului, 
iar in final, sediul cátului. Cu ocazia primei deplasári la stánga la care el 
este supus in concatenare cu registrul A, în rangul sáu 3 va fi introdus 
semnul câtului. În continuare, la fiecare deplasare, în acest rang 3 se va 
introduce ип 1, pentru alternativa că cifra câtului aflată în curs de 
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determinare în pasul respectiv este 1. Dacă lucrurile vor sta contrar 


„adică: se va constata că 2x'"- |y'|, respectiv 2х°+ |у?| < 0-, atunci, cu ocazia 


încărcărilor, rangul 3 al registrului Q va fi forțat la 0, prin semnalul AQ(3) 
din figura 4.4.3 2 —reamintim: “АО(3)” vine de la anulează Q(3)-. 


Registrul M este, de la început până la sfârşit, sediul împărțitorului, adus 
aici în etapa de inițiere a unei noi sesiuni de împărțire, 


Multiplexorul MUX are rolul de a furniza pentru introducere în 
rangul 3 al registrului Q fie semnul câtului, fie un 1, dependent de valoarea 
semnalului PD. 


Sumator-scăzătorul SUM/SCĂZ este un sumator-scăzător binar paralel 
oarecare, cu rolul de a calcula, după caz, diferențele 2x'- |v'| sau 
sumele 2х’+ |y'|, respectiv, în finalul algoritmului, suma х’+ |у’, atunci 
când după ultimul cuplu de operaţii deplasare-scádere/adunare, х” este găsit 
negativ. 


Blocul de comandă BC este un automat secvențial cu rolul de a sintetiza 
semnalele de comandă interne ale impártitorului, şi anume: IN, PD, DS, IS, 
ТА şi COR. Semnificațiile acestor semnale sunt următoarele: 


e IN: semnal de initializare a impártitorului, generat intern, de cátre 
blocul de comandă BC, la începutul fiecărei noi sesiuni de 
lucru. Initializarea constă în: 

> încărcarea registrului A cu partea mai semnificativă din 
reprezentarea semn-mărime pe 8 biţi a deimpártitului 

> încărcarea registrului Q си partea mai puțin 
semnificativă din reprezentarea semn-márime pe 8 biți a 
deimpártitului MEE 

> încărcarea registrului M cu împărțitorul, in reprezentare 
semn-márime pe 4 biți 

e PD: semnal de marcare a faptului cá este in derulare prima operatie 
de deplasare la stânga a informației din registrele A si Q 
concatenate. Acest semnal serveşte comandării 
multiplexorului МОХ, astfel încât el să furnizeze pentru 
introducere în rangul 3 al registrului Q fie semnul câtului, fie 
un 1. | 

e DS: semnal de deplasare la stânga a informației din registrele 
A şi Q, considerate în concatenare. La prima deplasare, în 
rangul 3 al registrului Q se va introduce ип 1,pentru 
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alternativa că cifra câtului aflată în curs de determinare în 
pasul respectiv este 1. Dacă lucrurile vor sta contrar —adică: 
se va constata cá 2x- |у'|, respectiv 2х”+ |у'| < 0-, atunci, cu 
ocazia incárcárilor la care este supus registrul A (mai puţin în 
timpul celei cu scop ajustativ, din finalul algoritmului), 
rangul 3 al registrului Q va fi forțat la 0. | 


e IS: semnal de încărcare paralelă a registrului A cu rezultatul 
scăderii din el a modulului împărțitorului (calculul lui 

o æy) | | 
e IA:  semnal de încărcare paralelă a registrului A cu rezultatul 


adunării la el a modulului impártitorului (calculul lui 2x^-- bel 
respectiv, în finalul algoritmului, calculul lui х’+ hl, când 
după ultimul cuplu de operații deplasare-scădere/adunare, 
x” este găsit negativ). А 

semnal de corecție, ce însoţeşte ultimul semnal ГА, cu rolul 
de a împiedica activarea semnalului AQ(3) în timpul 
încărcării aferente adunării corective finale. 


e COR: 


Semnalele pe care schema le primeşte din exterior sunt: 


e CLK: semnal de tact, primit de impártitor de la unitatea de 

| comandă a procesorului. Acest semnal va pilota funcționarea 
tuturor elementelor secvențiale ale schemei: registrele A, Q si 
M şi blocul de comandă BC. 

e DIV: semnal de declangare а unei noi sesiuni de lucru a 


împărțitorului, primit de împărțitor din partea unitátii de 
comandă a procesorului. Declansarea unei noi sesiuni de 
lucru a împărțitorului se va face la fiecare tranziţie de la O la 1 
a acestui semnal. 


Blocul de comandă trebuie să aibă 10 stări: 
| stare de repaus 
l stare de initializare 
• 1 stare de deplasare stânga preliminară а registrelor А şi Q, tratate 
| concatenat 
e 3x2 = 6-stări de deplasare stânga şi încărcare paralelă asociată, după 
caz, scăderii sau adunării 
e 1 stare de încărcare paralelă —eventuală- asociată adunării de corecție a 
resturilor negative de la sfârşitul ultimei perechi de operații deplasare- 
scădere/adunare 
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Vom proiecta acest bloc, cu ajutorul unui numărător. Evident, 
numărătorul trebuie să fie modulo 9, când restul obținut după a 
treia pereche de operații deplasare-scádere/adunare este pozitiv, 
respectiv modulo 10, în cazul contrar. Bistabilele numărătorului le vom 
nota cu B;-B,. 


Considerăm, mai întâi, drept stare de repaus, starea 0 а numărătorului. 
Adoptăm, apoi, ca procesul de numărare să înceapă atunci când tactul 
găseşte semnalul DIV pe 1. Stabilim, în continuare, ca numărarea să țină 
cât timp cel puţin un bistabil al numărătorului este ре 1, dar nu mai mult - 
de 9, respectiv 10 perioade ale semnalului de tact. Mai exact, luăm măsuri 


“ca la atingerea în numărător a valorii 9, respectiv 10, el să fie forțat 


asincron la 0. 


Instituim drept stare de initializare starea 1 a numărătorului, iar drept 
stări de deplasare stânga, starea 2 şi stările 3, 5 şi 7. Dedicăm pentru 
adunare / scădere după deplasare stările 4, 6 şi 8, iar pentru adunarea de 
corecție, atunci când ea este necesară, starea 9. 


Când numărătorul atinge, în mod natural, starea 9, respectiv starea 
10, se va forța imediat —adică: în mod asincron- aducerea lui 1а zero; în 
acest fel, numărătorul va număra modulo 9, respectiv modulo 10. Semnalul 
de fortare a aducerii numărătorului la zero va avea ecuația: 


R = B,-B,- А(0)+ B, В, (4.4.3 6) 


Organigrama de funcționare a împărţitorului este redată în figura 
4.4.3 3, 


Codificarea stărilor blocului de comandă realizat ca numărător modulo 
9 / 10 este redată în figura 4.4.3 4. 


Ecuațiile semnalelor de comandă generate de blocul ВС se vor 
determina construind, pentru fiecare dintre ele, cu ajutorul informațiilor din 
figurile 4.4.3 3 şi 4.4.3_4, “diagrama iesirii". | 
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А0300: € x | smpe8biti s 


M(0:3) ey sm pe 4 biți ; 


QG) < ACO)EM(O), 


AG) < QC), 
A(0) AO) 


[m d — m m — — 


Q(3) < 1, 


A(3) < Q(0), 
A(0) < ACI); 
// A(0:3) = pems a lui 2 Ix | 


A(0:3) «— z(0:3), 
V/z(0:3) = A(0:3) + 0.M(1:3) 


A(0:3) <- z(0:3), 
// 2(0:3) = A(0:3) - 0.M(1:3) 


Fig. 4.4.3 3. Organigrama funcționării împărțitorului cu refacerea resturilor. 


A(0:3) — z(0:3), 
//z(0:3) = A(0:3) + 0.M(1:3) 
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В.В, 
B3B2 


00 01 11 10 


Fig. 4.4.3 4. Diagrama codificárii stárilor. 


В.В, 


= IN =B, -B, .В,.В, 
Fig. 4.4.3 5. Diagrama ieșirii IN. 


=> DS = B,: B, +В. . B, 


Fig. 4.4.3 7. Diagrama ieşirii DS. 


С 
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BAM o но Pentru implementarea numărătorului, vom folosi bistabile. J-K, cu 
22 0 oTo comutare pe frontul coborâtor al semnalului de tact. Pentru ca ansamblul 

ut 


celor 4 bistabile să funcționeze ca numărător, vom asigura pentru intrările 
lor J $i K semnale cu următoarele ecuaţii: 


J, - K,- DIV + В, + В, + В, + B, Vi - 0.3 (4.4.3 13) 


= 15 = A(0) B, .В, + A(0)- B, - B, - B, 
Fig. 4.4.3 8. Diagrama ieșirii ÎS. C, 7 CLE, C, = B, , Vi 1...3 (4.4.3 14) 
RES =B, -B, B, - B, Д0) _ (44.3 15) - 


NM UE Evident, în acest fel, circuitul format din cele 4 bistabile va începe 
Ааа 0) р 


numărarea prin comutarea de la 0 la 1a bistabilului Bo şi o va continua cât 
timp cel puţin unul dintre bistabile va fi pe 1, adică: până la atingerea stării 
9 respectiv 10, când va intra în acțiune semnalul F si va reinstitui starea 0. 


= IA = 4(0)-8,-B,+ A(0)- B, - B,- B, 


Pe baza ecuațiilor (4.4.3 6) - (4.4.3 15), se obtine pentru blocul de 
comandă al împărțitorului schema din figura 4.4.3 11. ` 


Fig. 4.4.3, 9. Diagrama ieșirii А. 
ВІВ, 


= СОК = В, · В, 
Fig. 4.4.3 10. Diagrama ieşirii COR. 


Așadar, ecuaţiile iegirilor IN, PD, DS, ÎS 51 ТА vor fi: CLK 


IN =B,- B, -B,-B, (4.4.3 7) | i 
PD - B, . B, B, (4438) | | 9 
DS = В,.В, + B, B, (4.4.3 9) | 
IS = A(0): B; B, + 40). B, - B,- B, (4.4.3 10) | 
IA = A(0)- B, - B, + A(0)- B, + B, B, (443 10) | ipw А 
COR =В,. B, (4.4.3_12) г Е 


наанаа араан 


Fig. 4.4.3 11. Schema blocului de comandă al împărțitorului cu refacerea resturilor. 
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În figura 4.4.3_12, se prezintă cronograma de funcţionare a schemei | 
din figura 4.4.3_11. 


9 
ISPA [а o IE OI Opi | 
Го [| 000 || юж | юж [| [xe | таван | 
ишин ишик elle ашаа 
ER 
oo ш oii | Dss аа | 


0100 0011 - — EE ÎS => linia 5 
0011 | 


SC 0101 0000 1011 0011 DS — linia 6 


0110 0001 - 0111 0011 ÎS = linia 7 
0011 


EE EE 


1000 Ta + 0011 ÎA = linia 9 
0011 

ва 1001 ШЕЕ 0011 ÎA = linia 10 
UD 


0000 0010 1100 0011 NIMIC — linia rt. 
[| 1| 0000 0010 - 1100 0011 


Fig. 4.4.3 13. Exemplu de împărțire fără refacerea resturilor: x = -14, у= 3. 


Fig. 4. 4.3 a. Cronograma de funcţionare a dispozitivului de comandă 
al impártitorului fără refacerea resturilor 
(cazul când în final se impune corectia restului). 
Observatie: 
Acțiunile semnalelor de comandă IN, PD, DS, ÎS si ÍA se produc efectiv pe 
frontul ridicător (posibil, însă, şi pe cel coborâtor) al semnalului de tact din 
ciclul în care ele sunt active. 


În final, se prezintă, în tabelul care face obiectul figurii 4.4.3 13, un 
exemplu de împărțire fără refacerea resturilor. 
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5 
DESPRE PROCESOR. UNITATEA DE REGISTRE 


5.1. Introducere 


Aşa cum s-a arătat în capitolul 1, unitatea de registre reprezintă o 
memorie de manevră, realizată pe acelaşi cip şi în aceeaşi tehnologie cu 
unitatea aritmetico-logică şi cu unitatea de comandă -şi, în consecință, la 
fel de rapidă ca şi acestea-, la care accesele se fac mult mai simplu şi mai 
eficient decât la memoria propriu-zisă. | 


Două linii arhitecturale s-au dezvoltat la nivelul unităților de registre. 
Una dintre ele se caracterizează prin heterogenitate, iar cealaltă -prin 
omogenitate. În cazul arhitecturilor heterogene, registrele se diferenţiază sub 
aspectul rolului pe care îl pot juca. în funcționarea procesorului şi, în 
consecință, al modului în care intervin sau pot interveni în diversele 
instructii-masiná. În cazul arhitecturilor omogene, registrele sunt echipotente 
$1, în consecință, oricare dintre ele ar putea juca, la un moment dat, un 
anumit rol în cadrul unei anumite instructii. Trebuie spus că, în practică, nici 
heterogenitatea şi nici omogenitatea nu au fost duse la cotele maximale. În 
arhitecturile heterogene, este obişnuit să se întâlnească un număr de registre 
echipotente între ele sau diferențiate doar în mică măsură, după cum este 
obişnuit ca în arhitecturile omogene un număr de registre să dispună şi de 
caracteristici în plus față de cele comune tuturor sau să se diferentieze uşor 
unele de altele. 


În scopuri ilustrative, se prezintă, în continuare, unitatea de registre а 
unui procesor imaginar, cu date pe 8 biţi şi adrese pe 16 biţi De CSAC 2001 
numele ]ui-, pe care îl vom considera, pe mai departe în cadrul cursului, 


drept principal caz de studiu, unitatea de registre a procesorului 


MOTOROLA 68000 şi unitatea de registre a procesorului INTEL 8066. 
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5.2. Unitatea de registre a procesorului CSAC 2001 


Unitatea de registre a procesorului CSAC 2001 cuprinde registrele 
reprezentate prin dreptunghiuri colorate în gri în figura 5.2_1, figură în care, 23 
în sprijinul unei cât mai bune înțelegeri a lucrurilor, a fost redat întregul 


procesor. Respectivele registre sunt: А, B, С, F, SP, B1, B2, B3, 0G şi IG. 
Le vom prezenta rând pe rând. 


Registrele А, B. si C 


Registrele A, B si C au o lungime de 8 biţi si sunt cvasiechipotente intre 
ele. Principala lor menire este aceea de a juca, in procesul de executie a 
instrucțiilor, rolul de reşedinţă a cel puţin unui operand —eventual a 
operandului unic-, respectiv de a prelua rezultate. Este uzual —de fapt, se 
poate vorbi despre o adevărată regulă în acest sens- ca rezultatele execuției 
instrucţiilor să fie oferite de procesoare prin registrul inițial sediu al 
operandului unu —eventual unic-. Evident, respectivul operand, prin 
suprascriere, se pierde. Atunci când valoarea sa este şi pe mai departe 
necesară în rularea programului, ea trebuie salvată, fie în memorie, fie 
într-un registru. Evident, a doua alternativă ar fi cea de preferat, întotdeauna, 
dar, uneori, ea nu poate fi aplicată, deoarece se întâmplă.ca nici unul dintre 
registre să nu fie la momentul în cauză liber. 


Fig. 5.2 1. Blocurile in gri: unitatea de registre 
a procesorului didactic CSAC 2001 


Registrele В şi C pot fi folosite în câteva instrucţii şi concatenat —B în 
poziția mai semnificativă si С în poziția mai puţin semnificativă-, pentru 
operare cu informaţii ре 16 biţi. Procesorul CSAC 2001 dispune, după cum 
se va vedea mai târziu, de posibilitatea referirii locatiilor de memorie fie prin 
adrese indicate în mod efectiv în cadrul instructiilor, fie prin adrese luate din 
registrul pereche BC. Evident, tocmai această din urmă facilitate de adresare 
a memoriei este la originea concatenabilității celor două registre (ne 


reamintim: procesorul CSAC 2001 este o arhitectură de calcul pe 8 biţi, cu 
adrese pe 16 biţi). 


Registrul F. 


Registrul F are rolul de a memora în bistabilele sale informații privind 
rezultatele obținute în cadrul operaţiilor efectuate de unitatea aritmetico- 
logică. La unele procesoare —inclusiv la CSAC 2001- se au în vedere doar 
rezultatele operaţiilor care implică o prelucrare efectivă (adunare, scădere, 


SEL IRE 
SEL PC 
SEL SP 
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ŞI, SAU etc.), iar la altele inclusiv operațiile de transfer simplu dintr-un loc 
în altul. Bistabilele registrului F poartă numele de fanioane. Ele sunt notate 
си Z, 5, С, Vsi P. | 


Fanionul 2 arată dacă rezultatul ultimei operații este nul sau nenul. Când 
rezultatul este nul, atunci Z=/, când rezultatul este nenul, atunci Z=0. 


Fanionul $ arată dacă rezultatul ultimei operații este negativ sau 
nenegativ (adică: pozitiv sau zero). Când rezultatul este negativ, atunci 5=/, 
când rezultatul este nenegativ, atunci 5=0, 


Fanionul C arată dacă în timpul ultimei operații a apărut sau nu un: 


transport din rangul cel mai semnificativ, 27, spre tangul inexistent, 28, Când 
a apărut transport, atunci С=1, când nu a apărut transport, atunci С=0. 


Fanionul H arată dacă rezultatul ultimei operaţii este sau nu eronat ca 
urmare a fenomenului de depăşire. Când rezultatul este eronat, atunci V=/, 
când rezultatul este neeronat, atunci V=0. 


Fanionul P arată dacă rezultatul ultimei operații are un număr par sau un 
număr impar de biți cu valoarea “1”. Când rezultatul are un număr par de biţi 
cu valoarea “1”, atunci P=/, când rezultatul are un număr impar de biţi cu 
valoarea “1” 
poziționare a fanioanelor P poate fi întâlnită. 


Toate aceste fanioane se poziţionează implicit în procesul de execuţie a 


instrucțiilor. Există, însă, şi instructii speciale, a căror obiect este exclusiv | 


poziționarea fanioanelor. 
Registrul SP 


Registrul SP (SP vine de la “stack pointer”) este constituit prin 
concatenarea registrelor SPH şi SPL (Н şi Г vin, respectiv, de la “high” şi 
Чоу”). Prin urmare, SP este un registru pe 16 biţi. Rolul registrului SP este 
acela de a face posibilă gestionarea unei părţi din memoria ВАМ a 
calculatorului după principiul stivei: last input-first output (prescurtat: 
LIFO); respectiva parte va fi numită simplu “stivă”, În procesorul CSAC 
2001, fiecare sesiune de lucru la nivelul stivei manevrează doi octeți. 
Aceştia pot proveni din registrele A si F sau В şi C sau PCH şi PCL, în cazul 
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în care se face scriere în stivă, respectiv pot viza registrele A şi F sau В şi C 
sau PCH şi PCL, în cazul în care se face citire din stivă. Tandemurile 
A-F, B-C, PCH-PCL vor fi referite prin abrevierile AF, respectiv BC, 
respectiv PC. 


Exploatarea unei zone de memorie dupá principiul stivei presupune, mai 
întâi, încărcarea registrului SP cu adresa cea mai de Sus a respectivei zone, 
iar apoi respectarea cu strictețe a următoarei proceduri: 

A. la scriere: 

1. se decrementează SP cu o unitate | 

2. se scrie la adresa din SP octetul superior din perechea de doi octeți ce 

trebuie depusă în stivă 

3. se decrementează SP cu o unitate | 

4. se scrie la adresa din SP octetul inferior din perechea de doi octeți ce 

trebuie depusă în stivă | 
В. la citire: 

l. se citeşte de la adresa din SP octetul inferior din perechea de doi octeți 

ce trebuie descărcată din stivă 

2. se incrementează SP cu o unitate | | 

3. se citește de la adresa din SP octetul superior din perechea de doi 

_ осей ce trebuie descárcatá din stivă 

4. se incrementează SP cu o unitate 


Registrele B1, B2 si B3 


Registrele B/, B2 si B3 sunt registre auxiliare, de uz exclusiv intern. B7 
joacă rol de tampon (“buffer”) între magistrala pe care se vehiculează datele 
şi unitatea aritmetico-logică. B2 joacă rol de tampon între unitatea 
aritmetico-logicá şi magistrala pe care se vehiculează datele. B3 joacă rol de 
tampon între multiplexorul de adrese, АМ, şi magistrala pe care se transmit 
în afară adresele. B2 si B3 au ieşirile cu trei stări logice. Activarea 
respectivelor ieşiri se face cu ajutorul semnalelor ОВ_В2, respectiv OB: B3, 
care înseamnă: “on the bus B2", respectiv “on the bus B3". | 


Registrele 0G si 2G 


Registrele 0G si /G sunt, de fapt, pseudoregistre, de uz exclusiv intern. 
Rolul lor este acela de a pune pe magistrala pe care se vehiculează datele, 
atunci când sunt selectate cu semnalele ОВ 0С, respectiv ОВ ІС; un octet 
de valoare zero, respectiv un octet de valoare unu, necesari în implementarea 
unora dintre instructii. 
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5.3. Unitatea de registre a procesorului MOTOROLA 68000 


Unitatea de registre a procesorului MOTOROLA 68000 —aşa cum o vede : 


„programatorul în limbaj maşină, fără registrele auxiliare de uz intern- este 
reprezentată in figura 5.3 1. 


о 
| 


Lu 
сз 


Fig. 5.3_1. Unitatea de registre а procesorului MOTOROLA 68000. 


Registrele D0-D7 sunt denumite “registre de date”. Ele sunt echipotente 
între ele în sensul cel mai strict al termenului. Principala menire a registrelor 
D0-D7 este aceea de a juca, în procesul de execuţie а instrucțiilor, rolul de 
reşedinţă a cel puțin unui operand —eventual a operandului unic-, respectiv 
de a prelua rezultate; din acest punct de vedere, ele au exact acelaşi statut ca 
registrele A, В; C'ale procesorului CSAC 2001. De asemenea, registrele 
20-27 se folosesc ca registre de manevră şi са registre index. Se precizează 
că un registru index este un registru implicat în procesul de calcul al 
adreselor sub care se accesează memoria, prin adunarea conținutului său cu o 
valoare ce joacă rol de referință, specificată efectiv sau aflată într-un alt 
registru. 
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Aşa cum se sugerează in figura 5.3 1, registrele D0-D7 -registre pe 32 
biti- pot fi folosite la nivel de octet, la nivel de dublu-octet, numit cuvânt si 
la nivel de cuadruplu octet, numit cuvânt lung. Lucrul la nivel de octet 
vizează în mod implicit biții 0-7, în. timp ce biții 8-31 rămân neafectati, iar 
lucrul la nivel de cuvânt vizează în mod implicit biții 0-15, în timp ce biții 
16-31 rămân neafectati. În limbaj de asamblare, se specifică dacă la un 
moment se doreşte lucrul pe octet, cuvânt sau cuvânt lung cu ajutorul unui 
sufix adăugat mnemonicelor instructiilor. Sufixul este “В” în cazul lucrului 
pe octet, “ЧҮ” în cazul lucrului pe cuvânt şi “L” în cazul lucrului pe cuvânt 
lung. În toate cazurile, mnemonicul este separat de sufix printr-un 


éc 23 


caracter ".”. 


Exemple: 
Să presupunem că registrul D3 conţine valoarea hexazecimală 11223344. 


1. Dacă se doreşte anularea octetului format din biții 0-7, se execută 
instrucția CLR.B D3, obținându-se în D3 valoarea hexazecimală 
11223300. | 

2. Dacă se doreşte anularea dublului octet format din biții 0-15, se 
execută instructia CLR.W D3, obținându-se їп D3 valoarea 
hexazecimală 11220000. 

3. Dacă se doreşte anularea întregului conţinut al registrului D3, se 
execută instructia CLR.L D3, obținându-se valoarea hexazecimală 
00000000. 


Registrele 40-46 sunt denumite "registre de adrese”, Ele sunt echipotente 


| - între ele în sensul cel mai strict al termenului. Principala menire a registrelor 


40-46 este aceea de a fi registre pointer —adică: sediu de referinte-. De 
asemenea, ele se folosesc şi pe post de registre index şi de registre de 
manevrá, pur $1 simplu. 


Aşa cum se sugerează în figura 5.3 1, registrele 40-46 -registre pe 32 
biti- pot fi folosite la nivel de dublu-octet (cuvánt ) si la nivel de cuadruplu 
octet (cuvânt lung). Lucrul la nivel de cuvânt vizează in mod implicit biții 0- 
15; biții 16-31 sunt, însă, si ei afectaţi, în cazul operaţiilor de scriere într-un 
asemenea registru, prin extensia în zona lor a valorii logice a bitului 15. 


Registrele A7 şi 47’ au toate caracteristicile registrelor A0-A6, dar, in 
plus, joacă în mod implicit rolul de pointeri de stivă, motiv pentru care şi 
sunt denumite “registre pointeri de stivă”. Procesorul MOTOROLA 68000 
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are două moduri de funcționare: modul utilizator, respectiv modul 
supervizor. Modul utilizator este destinat rulării programelor de aplicație, iar 
modul supervizor —rulári programelor de sistem. Fiecare categorie de 
programe dispune, în sistemele cu MOTOROLA 68000, de propria stivă. Şi 
asta, se asigură prin mecanisme hardware. De ce? Pentru asigurarea creşterii 
performanțelor sistemelor în privința siguranței în funcționare. Când 
procesorul este în modul utilizator, unitatea de comandă a procesorului 
MOTOROLA 66000 foloseşte pe post de pointer de stivă registrul 47. Când 
procesorul -este în modul utilizator, unitatea de comandă a procesorului 
MOTOROLA 68000 foloseşte pe post de pointer de stivă registrul 47”. 
Pentru programator, este transparentă comutarea de la 47 la А7’ şi viceversa; 
referirile programatorului vor fi, întotdeauna, doar la А7, dar, prin 
hardware, se va asigura ca ele să vizeze exemplarul din A47 care trebuie, 
după caz. 


Registrul SR este denumit “registru de stare” (prescurtarea SR vine de la 
"status register"). El cuprinde 10 fanioane. 5 dintre ele —implementate la 
nivelul octetului inferior al registrului SR- sunt accesibile programelor de 
aplicație, iar 3 sunt văzute exclusiv de programele de sistem. Din acest 
motiv, octetul inferior al lui SR poartă numele de “octet utilizator”, iar 
octetul superior —pe acela de “octet supervizor”-. Figura 5.3 2 pune în 
evidenţă toate aceste fanioane. 


octet supervizor octet utilizator 


817 0 
zoe T ETXINIZIFIC 


trasare transport 
supervizor depásire 
Zero 
mascá de negativ 
întrerupere extensie 


Fig. 5.3 2. Fanioanele registrului SR. 


Fanioanele C. V, Z şi N sunt echivalentele fanioanelor C, V, Z si S ale 
procesorului CSAC 2001. Fanionul X are aceeaşi semnificaţie ca si fanionul 
C, dar este afectat numai de către operaţiile aritmetice, în timp ce acesta din 
urmă se poziţionează si cu alte ocazii. 
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Fanionul T indică dacă regimul de funcționare este de trasare —în acest 
caz Г=1- sau normal —în acest caz T=0-. Regimul de lucru trasare se 
caracterizează prin aceea că după rularea fiecărei instructii, se intră într-o 
rutină specifică, ce afişează diverse informații, utile în procesul de depanare 
a programelor (de exemplu: conținuturile registrelor, etc.). Existenţa 
regimului de lucru trasare permite implementarea aga-numitelor debugger-e. 


Fanionul S indică dacă modul de lucru este supervizor —in acest caz 5=1- 
sau utilizator —în acest caz 5=0-. . 


Fanioanele 72, 7/7 şi 10 au semnificaţie doar са ansamblu, prin valoarea pe 
care o codifică la un moment dat. Ele materializează aşa-numita “mască de 
întreruperi. Termenul “întrerupere” desemnează їп domeniul 
calculatoarelor abilitatea procesoarelor de a se abate de la programul în curs 
de execuție în vederea rulării unor rutine speciale -numite “rutine de tratare 
а intreruperilor" sau “handler-e de întrerupere”, ca răspuns la semnale 
externe sau interne, numite “cereri de întrerupere”, Întrucât este posibil ca 
în anumite momente să fie formulate mai multe cereri de întrerupere, se 
impune ca sistemele de calcul să dispună de mecanisme de tratare 
prioritizată a acestor cereri. În cazul procesorului MOTOROLA 68000, 
cererile de întrerupere sunt ierarhizate pe 7 nivele. Nivelul cel mai prioritar 
este nivelul 7, iar cel mai puţin prioritar —nivelul 1. Fanioanele 72-10 au rolul 


de a determina luarea în considerare la un moment doar a cererilor de 


„întrerupere de pe nivelele cu număr de ordine mai mare decât numărul 


codificat de ele (72 are ponderea 22, iar /0 -ponderea 2°) şi ignorarea 
celorlalte, 


5.4. Unitatea de registre a procesorului INTEL 8086 


Unitatea de registre a procesorului /NTEL 8086 —aşa cum о vede 
programatorul în limbaj maşină, fără registrele auxiliare de uz intern-- este 
reprezentată în figura 5.4 1. 


Registrul AX este din aceeaşi clasă cu registrele A, B, C ale procesorului 
CSAC 2001, respectiv D0-D7 ale procesorului MOTOROLA 68000. 
Principala menire a registrului АХ este aceea de a juca, în procesul de ` 
execuţie a instructiilor, rolul de reşedinţă a unuia dintre operanzi —eventual a 
operandului unic-, respectiv de a prelua rezultate. De asemenea, registrul AX 
se foloseşte ca registru de manevră. 
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Fig. 5.4 1. Unitatea de registre a procesorului INTEL 8086. 


Aşa cum se sugerează in figura 5.4 1, registrul AX —registru pe 16 biti- 
poate fi folosit la nivel de octet şi la nivel de dublu-octet. Lucrul la nivel de 
octet vizează fie bitii 0-7, fie bitii 8-15. Primii definesc registrul parte a lui 
АХ; numit AL, iar ultimii -registrul parte a lui АХ, numit АН, 


Registrul BX este un registru dedicat implementării unor “moduri de 
adresare” a memoriei, şi anume: adresarea bazată şi adresarea indirectă 
(vezi capitolul următor). Și BX este pe 16 biţi şi poate fi folosit la nivel de 
octet şi la nivel de dublu-octet. Lucrul la nivel de octet vizează fie biții 0-7, 


fie bitii 8-15. Primii definesc registrul parte a lui ВХ, numit BL, iar ultimii - 


registrul parte a lui ВХ, numit ВН, 


Registrul CX este un registru-numărător, conceput să fie utilizat în 
materializarea unor operaţii de rotire, deplasare, ciclare şi transfer de şiruri. 
Şi СХ este pe 16 biţi şi poate fi folosit la nivel de octet şi la nivel de dubiu- 
octet. Lucrul la nivel de octet vizează fie biții 0-7, fie biții 8-15. Primii 
definesc registrul parte a lui CX, numit CZ, iar ultimii -registrul parte a lui 
_ CX, numit CH. 


Registrul DX este un registru conceput cu predilecție pentru a fi utilizat în 
materializarea operațiilor de înmulțire, împărțire şi lucru cu porturile. Si DX 
este ре 16 biţi şi poate fi folosit la nivel de octet şi la nivel de dublu-octet. 
Lucrul la nivel de octet vizează fie biții 0-7, fie biții 8-15. Primii definesc 
registrul parte a lui DX, numit DL, iar ultimii -registrul parte a lui DX, 
numit DÉI. 


128 


САР. 5, DESPRE PROCESOR. UNITATEA DE REGISTRE 


Chiar dacă, asa cum se poate remarca din descrierea de mai sus, fiecare 
dintre registrele АХ, ВХ, CX, РХ îşi are particularitățile sale —unitatea de 
registre a procesorului INTEL 8086 este, evident, una heterogenă-, există un 
termen comun pentru referirea lor, şi anume: termenul de "registre de date”. 
Registrul SP este registrul pointer de stivă al procesorului INTEL 8086. 


Registrul BP este un registru dedicat pointării programate —adicá: nu 
impusă hardware- spre locaţiile de memorie gestionate după principiul 
stivei. Cu ajutorul lui BP, se pot accesa simplu locaţiile de stivă în orice 
ordine se doreşte si nu neapărat în ordinea LIFO, implementată cu ajutorul 
registrului SP. 


Registrul S7 este un registru index conceput să fie utilizat în calculul 
adresei locației de memorie de unde se face la un moment un transfer. 


Registrul DI este un registru index conceput să fie utilizat în calculul 
adresei locației de memorie spre с care se face la un moment un transfer. 


Registrele SP, BP, SI şi DI sunt desemnate, împreună, prin termenul | 
“registre pointer şi index”. 


Registrul F este un registru de fanioane numit “registru al cuvântului de 
stare a programului”, se obişnuieşte ca el să fie referit prin prescurtarea 
PSW, de la program status word. Structura registrului este pusă în evidență 
de figura 5.4 2. 


octet supervizor octet utilizator 


15 8 |7 
depăşire transport 
paritate 
direcție transport 
mască de auxiliar 
întrerupere Zero 
trasare ————————— ——- semn 


Fig. 5.4 2. Fanioanele registrului F. 
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Fanioanele СЕ ZE, SE, ОЕ, РЕ au aceleaşi semnificații ca și fanioanele 
C, Z 5, V, Р ale procesorului CSAC 2001, respectiv, primele patru dintre 
ele, ca şi fanioanele С, 2, N, V ale procesorului MOTOROLA 68000. 


Fanionul AF este numit “fanion de transport auxiliar" şi are rolul de a 
indica, în urma rulării unora dintre operaţiile aritmetice, dacă apare -4C- 1- 
sau nu -AC= 0- transport din rangul 3 spre rangul 4, adică: de la tetrada 1 
spre tetrada 2. Această informație este utilă atunci când se operează cu 
numere reprezentate în codul BCD (ВСР vine de la "binary coded decimal", 
adică: zecimal codificat binar). 


Fanionul ТЕ are aceeaşi semnificație ca si fanionul T al procesorului 
MOTOROLA 63000. 


Fanionul IF este numit “fanion de intreruperi” şi are rolul de a valida / 
invalida întreruperile, adică: de a activa / dezactiva sensibilitatea 
procesorului la cererile de întrerupere. 


Fanionul DF are rolul de a indica directia in care evolueazá adresele in 
cazul operaţiilor cu şiruri: DF=1 arată că adresele se incrementează, iar РЁ= 
0 —că adresele se decrementeazá. 


Se menționează că procesorul INTEL 8086 mai dispune de 4 registre. 


-С5, DS, 55, ES-, numite “registre segment". Referitor la aceste registre, ne 
limităm, în context, la a spune doar că ele aparțin unui bloc special al unității 
de comandă a procesorului INTEL 8086, numit “unitate de gestiune a 
memoriei”, 
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6 
DESPRE PROCESOR. UNITATEA DE COMANDĂ 


6.1. Preliminarii. Paradigma von : Neumann 


După cum s-a văzut, nucleul unui calculator este constituit din procesor, 
memorie şi interfețe, la nivelul procesorului distingându-se: unitatea 
aritmetico-logică, unitatea de registre şi unitatea de comandă. 


Unitatea aritmetico- logică $1 algoritmii pe baza cărora ea funcționează 
s-au studiat în detaliu în capitolul 4, 


Unitatea de registre, cu locul şi rolul elementelor sale în ansamblul 
procesorului, a făcut obiectul capitolului 5. 


Despre unitatea de comandă s-a spus în prima parte a lucrării că ea 
reprezintă partea unui procesor care are în sarcină generarea comenzilor 
interne şi externe necesare funcționării calculatorului în ansamblul sáu. 


Există mai multe tipuri de unități de comandă; în cadrul prezentei lucrări, 
se vor avea în vedere doar unitățile de comandă numite, ca şi procesoarele 
în care sunt integrate, von Neumann. Acestea se caracterizează prin aceea că 
respectă următoarea paradigmă, numită “paradigma von Neumann”: 


1). Un program constă în instructii care operează la un moment asupra unui 
singur flux de date. 

2). Instrucţiile se execută una după alta şi nu mai multe simultan, sub 
aspectul producerii de rezultate; la nivel micro, însă, este posibil ca 
operaţii elementare aparținând de două sau mai multe instrucții să fie 
executate suprapus, fără alterarea ordinii de generare de rezultate macro, 
față de cazul în care instructiile s-ar executa pur secventiat. 

3). О instrucție poate implica introducerea în procesare a maximum doi 
operanzi. 
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4). Instructiile se reprezintă prin coduri care sunt fie de lungime fixă, fie de 


lungime variabilá. 
5). Un cod de instrucție cuprinde câmpuri prin care se specifică: 
e operaţia ce face obiectul instrucției 


e operandul / operanzii sau informaţii despre locul in care зе află E 


operandul / operanzii | 
ə informaţii despre locul unde trebuie depus rezultatul 


6). O instrucţie este urmată în execuție, în mod implicit, de instructia situată E 
în memorie imediat după ea. În cazul instrucţiilor de salt, de apel de ~ 
subrutină şi de revenire din subrutină, instructia următoare se determină | 1 
de către fiecare dintre ele în mod specific, prin algoritmul înglobat ..| 


special în cadrul lor, în acest sens. 

7). Programele aflate în rulare sunt “încărcate”, adică: au instructiile 
amplasate în memorie, în acord cu logica programului, în locaţii de 
adrese consecutiv crescătoare sau rezultate din logica internă a 
instructiilor de salt, de apel de subrutiná şi de revenire din subrutină. 


6.2. Elementele constitutive ale unităților de comandă 
von Neumann 


O unitate de comandă von Neumann constă, în esență, din următoarele 


blocuri: 
e un registru de adresare а instrucţiilor, numit pointer de instrucție, IP 


(Instruction Pointer) sau numărător al programului, PC (Program . | 


Counter); 

e un registru sediu al cuvântului instrucţie ce instanțiază instructia aflată în 
rulare, numit registrul instrucției, IR (Instruction Register); 

e un decodificator al cuvântului instrucție ce instantiazá instructia aflată în 
rulare, numit, din rațiuni istorice, decodificator al codului operației, 
OCH (Operation Code Decoder); 

e un bloc de secventiere a comenzilor, numit secventiator, S (Sequencer); 

e un bloc de pilotare temporală, numit generator de tact, CG (Clock 
Generator); 

e un bloc de initializare, numit generator de reset, RG (Reset Generator). 
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Figura 6.2 1 surprinde o unitate de comandá von Neumann, ca parte a 
unui procesor ipotetic, definit de pe pozitii didactice —procesorul CSAC 
2001, referit şi în capitolul precedent. 


Se remarcă prezența în figura 6.2 1 a tuturor celor 6 blocuri din 
componența unităţii de comandă standard von Neumann. Să ne oprim puţin, 
în continuare, asupra fiecăruia dintre ele. 


Registrul PC 


Registrul PC -numărătorul programului sau pointerul de instrucție- are 


“rolul de a indica adresa următoarei instructii sau, când instructiile se citesc 


fragmentar, adresa următorului fragment al instrucției în curs de rulare. 


Având în vedere paradigma von Neumann, registrul PC funcționează, de 
regulă, în regim de numărare —mai exact: incrementare- si doar în cazul 
instructiilor de salt, apel de subrutiná şi revenire din subrutină, în regim de 
încărcare paralelă; aceasta, în ideea de a prelua ceea ce se generează în 
cadrul acestor instructii, pe post de adresă a instrucției următoare. 


Registrul IR 


Registrul IR -registrul instrucției- joacă rolul de sediu al codului 
operaţiei care face obiectul instrucției. Este obişnuit ca registrul IR să aibă 
extensii pentru păstrarea unor informații conexe codului operației, cum ar fi 
informaţiile privind locul în care se află operanzii sau unde trebuie depus 
rezultatul, respectiv informații pe baza cărora se determină —eventual în 
urma unor calcule- locul operanzilor şi-sau al rezultatului. 


În arhitectura considerată, extensiile registrului IR sunt IREL, respectiv 
ТВЕН. Acestea sunt registre pe câte 8 biţi, concatenabile între ele astfel 


încât să poată prelua şi păstra şi informații pe 16 biți. 
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Fig. 6.2_1. Blocurile în gri: unitatea de comandă 
a procesorului didactic СЗАС 2001 


LD_B3 


E 


CAP. 6. DESPRE PROCESOR. UNITATEA DE COMANDĂ 
— AT EA DE COMANDA 


Aşa cum se va vedea, în arhitectura considerată instructiile au lungimi de 


1-4 octeți. În timpul procesului de rulare, aceştia sunt păstraţi la nivelul | 


procesorului după cum urmează: 
e Octetul 1: în registrul IR 
„+ octetul 2: în registrul IREL 
e octetul 3: in registrul IREH 
e Octetul 4: în registrul B1 


A nu se deduce din cele de mai sus că registrul B1 ar fi şi el extensie a 
„registrului IR. Registrul B1 are, după cum s-a arătat în capitolul precedent 


| şi după cum se va vedea în continuare, cu totul alte roluri şi, numai 


conjunctural, în cazul unui număr redus de instructii, el este pe post de 
extensie a registrului IR. | 


Decodificatorul codului operaţiei 


Decodificatorul codului operaţiei are rolul de a decodifica codul din IR 
şi de a indica secventiatorului S, pe de o parte, operaţia ce trebuie executată, 
iar pe de altă parte, operandul / operanzii sau modul în care trebuie să fie 
determinat locul operandului / operanzilor şi-sau al rezultatului. 


Se precizează că există o multitudine de modalităţi prin care operandul / 
operanzii, respectiv locul operandului / operanzilor şi-sau locul rezultatului 
se pot specifica; o astfel de modalitate poartă, consacrat, numele de “mod de 
adresare”. În figura 6.2_2, sunt sintetizate modurile de adresare cu care este 
înzestrată arhitectura de calcul considerată. 


Se face precizarea că unele dintre modurile de adresare surprinse în 
figura 6.2_2 sunt referite de către unii producători şi-sau utilizatori de 
procesoare prin alți termeni decât cei adoptați în context de noi; de altfel, 
cititorul este rugat să rețină că unicitatea termenilor şi a semnificatiilor pe 
care termenii le au este, în domeniul calculatoarelor, mult prea frecvent, 
doar un deziderat. 
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| Modul de adresare 
| crt, 
4. 


Definirea modului de adresare 


Adresarea implicită .|Se numeşte adresare implicită referirea unui 
` registru al procesorului ce conţine un operand 
sau este vizat să conţină rezultatul prin înşişi 
biții ce reprezintă codul operaţiei. | 
Se numeşte adresare la registru referirea unui 
registru al procesorului ce contine un operand 
sau este vizat să conțină rezultatul, prin biţi 
dedicati ai cuvântului instrucţie, alăturați celor 
|prin care se specifică codul operației. 
Se numeşte adresare imediată specificarea prin 
cuvântul instrucție а înşişi operanzilor, prin 
biți dedicati, aláturati celor prin care зе 
specificá codul operatiei. 
Se numeste adresare indirectá referirea unei 
locatii de memorie sau a unui port ce contine 
un operand sau este vizatá / vizat să conțină 
rezultatul, printr-o adresă conținută de unul 
dintre registrele procesorului, indicat prin biți 
dedicați ai cuvântului instrucție, aláturati celor 
prin care se specifică codul operaţiei. 
Se numeşte adresare directă referirea unei 
locaţii de memorie sau a unui port ce contine 
un operand sau este vizată / vizat să conțină 


Adresarea la registru 


Adresarea imediată 


Adresarea indirectă 


Adresarea directă 


efectiv în cuvântul instrucție, alăturat 
câmpului ce joacă rolul de cod al operației. 

Se numeşte adresare stivă referirea unor 
locații de memorie pentru depunerea în ele a 
conținuturilor unor registre, respectiv pentru 
descărcarea conţinuturilor lor în anumite 
registre, cu ajutorul adresei conținută de 
registrui pointer de stivă, decrementatá 
înaintea fiecărei operaţii de scriere şi 
incrementatá după fiecare operaţie de citire. | 


Adresarea stivă 


Fig. 6.2_2. Modurile de adresare ale arhitecturii de calcul din figura 6.2_1. 
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Secventiatorul 


Secvenţiatorul S are rolul de a genera ansamblul semnalelor се 
materializează operaţiile elementare la care sunt reduse instructiile, în mod 
specific pentru fiecare instrucţie, conform indicațiilor primite de la 
decodificatorul codului operaţiei. 


Rularea unei instructii are două etape: 
1). Etapa de extragere sau aducere ("fetch") a codului operației şi a 
informațiilor privind locul operanzilor şi-sau rezultatului indisociabile de 
codul operaţiei. | 
2). Etapa de execuție propriu-zisă a instrucției. 


Etapa de aducere cuprinde un ciclu de citire din memorie identic pentru 
toate instructiile. În cadrul acestui ciclu, se citeşte locaţia cu adresa prezentă 
în registrul PC şi conținutul ei se duce în registrul IR. 


Etapa de execuţie cuprinde unul sau mai multe cicluri de citire, respectiv 
de scriere, vizând memoria sau un port, în mod specific pentru fiecare 
instrucție. Aceste cicluri au ca obiectiv, în principal, citirea operanzilor, 
respectiv scrierea rezultatului, dar, uneori, mai înainte de asta, aducerea 
informațiilor privind locul operanzilor şi-sau rezultatului, ce se prezintă 
separat de codul operaţiei. 


Semnalele de comandă generate de secvențiator acționează, în 
majoritatea covârşitoare a lor, în interiorul procesorului şi doar un număr 
redus în afara sa. În arhitectura considerată, semnale de comandă interne 


e LD IR 
e OB A 
e ADD 
e eic., 
iar semnale de comandă externe: 


e МАО 
е ТОКО 


e WR. 
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Semnalul LD IR (load IR)are rolul de a determina încărcarea registrului 
IR cu informaţia prezentă la intrările sale. Este activ pe frontul ridicător. 


Semnalul ОВ_А (on the bus A) are rolul de a determina punerea pe 
liniile de date ale procesorului a conţinutului registrului A, prin activarea 
ieşirilor cu 3 stări ale acestui registru. Este activ pe nivelul ridicat, adică: pe 
nivelul de “1”, 


Semnalul ADD (add) are rolul de a specifica unităţii aritmetico-logice că 
are de efectuat o adunare. Este activ pe nivelul ridicat, adică: pe nivelul 
de “P”, 


Semnalul MRQ (“memory request") are rolul de a mobiliza memoria în 
vederea efectuării unei operaţii. Operația poate fi de citire sau de scriere, 


dependent de valoarea logică a semnalelor RD şi РВ. Este activ pe nivelul 
coborât, adică: pe nivelul de “0”, 


Semnalul JORQ (“input-output request") are rolul de а mobiliza 
unitatea de porturi în vederea efectuării unei operaţii. Operația poate fi de 


citire sau de scriere, dependent de valoarea logică a semnalelor RD şi WR. 
Este activ pe nivelul coborât, adică: pe nivelul de “0”, 


Semnalul АР (“read”) are rolul de a specifica memoriei sau unității de 
porturi că operația dispusă de procesor prin semnalele МЕО, respectiv 
IORQ este una de citire. Este activ pe nivelul coborât, adică: pe nivelul 


de “0”. 


Semnalul WR. (“write”) are rolul de a specifica memoriei sau unităţii de 
porturi că operaţia dispusă de procesor prir semnalele МКО, respectiv 
JORỌ este una de scriere. Este activ pe nivelul coborât, adică: pe nivelul 


de “0”, 
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Operația de citire / scriere în derulare la un moment va viza o locaţie de 


memorie sau alta, respectiv un port sau altul, în funcţie de valoarea 
informaţiei numită adresă, transmisă memoriei, respectiv unităţii de porturi, 


prin grija unității de comandă, în timp ce semnalele МАО, respectiv IORQ 
sunt active. 


Suportul fizic pe care se face vehicularea adreselor intre procesor si 
memorie, respectiv porturi este aşa-numita “magistrală de adrese”, | 
formată, în cazul arhitecturii considerate, din 16 linii: 40-415. Liniile 
magistralei de adrese sunt cu trei stări logice, unidirectionale. | 


Suportul fizic pe care se face vehicularea datelor între procesor şi 
memorie, respectiv porturi, ca şi între memorie, respectiv porturi şi procesor 
este aşa-numita “magistrală de date ”, formată, în cazul arhitecturii 
considerate, din 8 linii: D0-D7. Liniile magistralei de date sunt cu trei stări 


“logice, bidirectionale. 


Generatorul de tact 


Generatorul de tact, CG, are rolul de a furniza aşa-numitul “semnal de 
tact” sau “semnal de ceas”, СТК (“clock”), cu care îşi sincronizează 


_ funcționarea secventiatorul, dar şi celelalte blocuri secvențiale ale unității 


de comandă şi, în ultimă instanță, întregul calculator. 


Generatorul de reset 


Generatorul de reset, RG, are rolul de a furniza un semnal de initializare 
a secvenfiatorului si a altor blocuri cu caracter secvențial, de fiecare dată 
când calculatorul se pune sub tensiune, respectiv când se apasă un buton 
dedicat, numit “buton RESET”. 


Minimal, generatorul de reset asigură aducerea registrului PC la un 
conţinut predefinit (zero, în cazul celor mai multe procesoare, inclusiv în 
cazul în studiu), reprezentând adresa instrucției de început a primului 
program ce se impune a fi rulat (de regulă: un program de autotestare sau un | 
program încărcător), respectiv instituirea stării initiale a secventiatorului, 
astfel încât el să-și demareze activitatea cu un ciclu fetch. 
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CAP. 6. DESPRE PROCESOR. UNILAL EA DE COMANDA ССС 


CAP. 6. DESPRE PROCESOR. UNITATEA DE COMANDĂ 


e (BC): pentru desemnarea locației de memorie pointată de adresa din BC 
sau a conţinutului ei, distincția făcându-se din context 

e (aaaa): pentru desemnarea locației de memorie pointată de adresa “aaaa” 
sau a conținutului ei, distincția făcându-se din context 


e (aa): pentru desemnarea portului de adresă “аа” sau a conţinutului lui, 
distincția făcându-se din context 


e aa: pentru desemnarea unei valori pe 8 biți 
e дааа: pentru desemnarea unei valori ре 16 biţi 


6.3. Instructiile procesoarelor vor Neumann. Studiu de caz 
pe setul de instructii al procesorului CSAC 2001 


6.3.1. Aspecte introductive 


Procesorul CSAC 2001 dispune, la nivel generic, de 17 instructi: 
. Instruc(ia de încărcare (load), “LD” 
. Instructia de adunare (add), "ADD" 
. Instructia de scădere (substract), "SUB" 
Instructia de efectuare a operației ȘI (and), "AND" 
. Instructia de efectuare a operaţiei SAU (or), “ОВ” 
‚ Instructia de efectuare a operației SAU EXCLUSIV (exclusiv or) “ХОК” 
. Instructia de incrementare (Increment), "INC" 
. Instructia de decrementare (decrement), "DEC" 
. Instructia de deplasare la dreapta (shift right), “SHR” 
10.Instructia de deplasare la stânga (shift left), “SHL” 
1 1.Instructia de intrare (input), "YN" 
12.Instructia de iegire (output), "OUT" 
13.Instructia de scriere în stivă (push), "PUSH" 
‚ 14 Instrucţia de citire din stivă (pop), POP" 
15.Instructia de salt (jump), “JP” 
16.Instructia de apel de subrutină (сай), "CALL" 
17.Instructia de revenire din subrutină (return), “RET” 


Se face precizarea că cele mai multe dintre instrucfille procesorului 
CSAC 2001 fac uz de toate cele şase moduri de adresare introduse cu ocazia 
prezentării decodificatorului codului operaţiei: 

e adresarea implicită 
adresarea la registru 
adresarea imediată 
adresarea indirectă 
adresarea directă 
adresarea stivă 


6.3.2. Codificarea instructiilor 


„Se convine ca octetul 1 al instructiillor —reamintim: instructiile 
procesorului CSAC 2001 se reprezintă pe 1...4 octeti- să aibă următoarele 
câmpuri: 


| а). când val (127... bit5) e [0012...1102] şi val (bit4 bit3) є [003...102]: 
Înainte de prezentarea efectivă a acestor instructü, se instituie 


următoarele notații: 


7 6 5 4 3 2 I 0 


e op: pentru desemnarea operaţiei cu care se identificá o instructie 
e x: pentru desemnarea sediului operandului 1 sau a sediului comun al 


| | — codul specificatia specificatia 
operandului 1 si al rezultatului sau a sediului operandului 2, distinctia operaţiei | pt.x pt. y 
făcându-se din context; operandul 1 poate fi şi unicul 001: op = LD x, y 00: x = 4 000: y — A 

d ; Op P uu 0 010: ор= ADDxy  OLx-B 001:у=В 

e y: pentru. desemnarea -operandului 2 sau а sediului operandului 2, 011: ор =50Вху | 10:x-C 010:y - C 

distinctia fácándu-se din context , 100: ор - OR х v ' о: gë (ВС) 
` 0p = " {у= 
° А, В, С: pentru desemnarea registrelor A, B, C sau a continuturilor lor, 110: op = ХОВ x, y 101:y = (aaaa) 


distincția făcându-se din context 
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b). când val (bit7... bit5) e [0012...1102] şi val (bit4 bit3) = 115: 


7 6 5 4 3 2 H 0 


codul specificatia specificatia 
operatiei pt.x pt. y 
001: op - LD x, y 110: x =(ВС) 00: у= 4 
010: ор = ADD х, у 11: х =(aaaa) О1:у= В 


011: op = SUB х, y 10: у= С 
100: ор = AND х, у 11:у = аа 
101: ops OR х, у 


110: ор = ХОК х, у 


с). când val (bit7... bit5) = 111, şi val (bit4 bit3) є [002...102] 
şi val (bit2 ... bit0) є [000....1015]: 


7 6 5 4 3 2 H 0 


| | | 
codul specificatia codul 
operatiei DS operației 

şi specificatia pt. y 
111: ор = vezi 00: zs A 000: op = INC x 
val (bit2 ... bit0) 01:х=В 001: op = РЕС x 
Ю:х=С 010: op = SHL x 
011: op = SHR x 
101: ор= 13 х, y 

си у = (аа) 


d). când val (ФИ? ... bit5) = 111; şi val (bit4 bit3) e [002...102] 
şi val (bit2 ... bit0) = 1103: 


7 6 5 4 3 2 1 0 


codul specificatia codul 
operației pt. у operației 
şi specificatia pt. x 
110: op = OUT x, y 
cu x = (aa) 


111: ор = vezi 00: y = 4 
val (bit2 ... bit0) 01:у=В 
10:у=С 
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е). când val (bit?... bit5) = 111, şi val (bit4 bit3) = 00, 
şi val (bit2 ... БШО) = 1115: 


7 6 5 4 3 2 1 0 
codul | codul 
operaţiei operației 


111: op = vezi 
val (bit4 ... Био) 


00111: ор= RET 


f). când val (bit7 ... bit5) = 1112 şi val (bit4 bit3) = 11; 
7 6 5 4 3 2 1 0 
codul specificatia codul 

operatiei pt. x operatiei 
1 111: op = vezi 110: x =(ВС) 00: op = INC 
! val (112... bit0) Ill:x =(aaaa)  0l:0p=DEC 
| 10: ор - SHL 
11: ор = НВ. 


8). când val (bit7 ... 6115) = 000; si val (bit3 ... bit) e (0000, 1000, 01112} 


codul specifi- codul 
operatiei Catia operaţiei 
pt. x 
000: op = vezi 0: x-AF 0000: PUSH x 
val (bit3 ... bit0) — sau: 1000: POP x 
x-SP 0111: LD x, aaaa 


1: x-BC 


h). când val (bit7 ... bit5) = 000, $1 val (ФИЗ ... bit) = 1111: 


operaţiei operaţiei 


000: op = vezi 
val (bit4 ... Био) 


01111: ор= INC BC 
11111: ор= DEC BC 
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i). când val (bit7 bit6 bit5) = 000; si val (bit2 БИ bit0) e 4001...1102): 


7 6 5 4 3 2 1 0 
codul specifi- codul 
operației сайа operaţiei 
pt. х 


000: op=vezi O:e=N 0001: ор = JP eZ, (aaaa) 
val (bit3 ... bit0) 1:e-nil 0010: ор = JP eS, (aaaa) 
0011: ор = JP eC, (aaaa) 
0100: op = JP eV, (aaaa) 
0101: op = JP eP, (aaaa) 
0110: op = JP (BC), 
` dacă bit4-0 
0110: op = JP (aaaa) 
dacă bit4—1 
1001: op = CALL eZ, (aaaa) 
1010: ор = CALL eS, (аааа) 
1011: op = CALL eC, (aaaa) 
1100: op = CALL eV, (aaaa) 
1101: op = CALL еР, (aaaa) 
0110: op = CALL (BC), 
dacă bit4-0 
0110: op = CALL (aaaa) 
dacă bit4—1 


Ca o consecintá a conventiilor de codificare de mai sus, rezultá tabelul 
din figura 6.3.2. 1. Acesta cuprinde, intr-o manierá sintetică, întregul set de 
instructii al procesorului CSAC 2001, cu modurile de adresare pe care ele le 


admit. 
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[765431210] Notaţie ` |1) eh Ta 176514312101 


о ме | 
ОТИС ww n 


zt | 101 SUB В, (азаа) | z 
gë 000 LDC, A Hho D [1] — [19| 000 SUB C, A i 
==» 001 LD C, В [i| | Тоог AD LL | [00] SUBC,B 
| | Joio LDC,C OCL [ere D ү [| Гоо Бувсс [1 


| | 
II 100 LD С, (BC БЕШИН 100 hp mc 1] | BI ае. 


EN | 
аз. || [010 KORAC 1 
КА, С 

шч zi те Е 
[ [ тоо амра, вс |i| | [too ORA, вс) ПГ | По XORA GO. |!| 
| | [от ANDA, (аааа) |3| | [101 ЮВА, (ааа) |3| | |101 KORA, (aaa)  |3] 
[01| о0о hNDB,A ^ |i]  |0|00|ORBA [1]  |01|00 XORB,A Mi] 
L—- s eR: ПГ изв» — HT] forros — T1] 
00 авс l| [embaemc || | [o xoRBC  — 
о рв Я — [19 eee — Кока] 
UE EE ip T He eese Hp T UI 


| 10: [AND B, (аваа)  |3]| | |101 ЮВБ, (aaa) — |3] | |101] 

101 p 
[- 0 000 ANDC,A — 1] 110000 ORGA — l1] 1010005 ORC,A H 
1 oaee ПГ [ огюксв [i| | [o0 XORC.B EU 


1 [00 ns ПГ | оор [l| | [O00 KORGC  - 
ORC 

[оп Амоса — 12] EE 
LEE EE HILL ea 11] 
[ ^ Пя Аб (ава) [3] | DDR eet |3 | [101 KORC, um] [3] 
|17000 Амо ВСА [с [99 оо ОО О ОИ КОСТИ 
Г  [|00]AND(BO,B [1| | |0LORGO.B ПГ | [oo XOR(GO,B [1] 
Гот Амо вос [1| | [099 OR(GO,C — [1] |Тоо ков вос 
i | 01 hp (BO. — 2| — | Топ ввоза — 2] Топ хов Ва — 2] 


| [100 амр (азаа), А  |3| | 1100 Юк ааа) A  |3]| | 1100 KOR (aaan A  |3| 
100 KOR (am) A — [3| 
19р asb 1 от OR faaea 310 KOR famea. B 3 
11110 JAND (азаа), C |3] | [1010 OR (азаа). С faf | [110 KOR (аааз), С [3 | 


[Г ОАФ аааз) а |а [| ПИ OR (аваа), sa — 4] [O ХОК (aama) sa [4] 


Fig. 6.3.2_1. Instructiile procesorului CSAC 2001 (se continuă). 
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GEET [010100] 000 ` Netztie TC 
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Legendă: L: lungimea în octeți a instrucţiilor. 


Fig. 6.3.2_1. Instrucţiile procesorului CSAC 2001 (continuare). 
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6.3.3. Conţinutul instructiilor 


:1. Instructia de încărcare (LD). 


Notatie: 
LD x, y 
unde: 
ХЕ { А, B, C, (ВС), (aaaa)) 
yetA, B, C, (ВС), (aaaa), aa), cu ye ((BC), (aaaa))—» x e ((BC), (аааа)} 


Descriere: 

Încarcă x cu у (a se citi: “încarcă un registru sau o locaţie de memorie 
cu о valoare specificată prin adresare imediată sau cu o copie a unui octet 
aflat într-un registru sau într-o locaţie de memorie” 


Codificare: 

Aşa cum rezultă din figura 6.3.2 1, instructia LD poate avea 1-4 octeti, 
în funcție de modurile de adresare pe care le folosește. Semnificațiile 
octetilor sunt următoarele: 

а). cazul L= 1 octet 

Octetul 1 (unicul) reprezintă codul operaţiei. În plus, în cazul adresărilor “la 
registru” şi “indirectă”, tot el indică şi registrul / locaţia de memorie vizat / 
vizată prin respectivele adresări. 

b). cazul L= 2 octeți 

Octetul 1 reprezintă codul operaţiei. În plus, în cazul adresărilor “la 
registru” şi “indirectă”, tot el indică şi registrul / locația de memorie vizat / 
vizată prin respectivele adresári. 

Octetul 2 reprezintă operandul efectiv -adicá: pe aa-, cazul L=2 octeți 
conținând o adresare imediată. 

C). cazul L7 3 octeți 

Octetul 1 reprezintă codul operaţiei. În plus, tot el indică Şi registrul vizat 
prin adresarea “la registru” pe care cazul L=3 octeți o contine inevitabil. 
Octetul 2 reprezintă partea mai puţin semnificativă a adresei locației de 
memorie vizată -adicá: ре aaaa;-, cazul L=3 octeți conţinând o adresare 
directă. 

Octetul 3 reprezintă partea mai semnificativă a adresei locației de memorie 
vizată -adică: ре аааан-, cazul L=3 octeți conținând o adresare directă. 
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e D, ` 


d). cazul L= 4 octeți 

` Octetul 1 reprezintă codul operației. 

„ Octetul. 2 reprezintă partea mai puţin semnificativă a adresei locației de 
- memorie vizată adică: ре aaaa;-, cazul L=4 octeți conţinând o adresare 
directă. 

Octetul 3 reprezintă partea mai semnificativă a adresei locației de memorie 
vizată -adică: pe аааан-, cazul L=4 octeți conținând o adresare directă. 
Octetul 4 reprezintă operandul efectiv -adică: pe aa-, cazul L=4 octeți 
conținând o adresare imediată. 


2, Instrüctia de adunare (ADD), 


Notatie: 
| ADD х, у 
unde: | 
хє{А, В, С, (ВС), (аааа)} 
ує{А, В, С, (ВС), (aaaa), аа}, cu yet(BO) (aaaa)) — x € ((BC), (аааа)} 


Descriere: 
Aduná pe x cu y si oferă rezultatul în x şi informații despre rezultat în F. 


Codificare: 


Tot ce s-a spus în privinţa codificării la instructia LD este valabil şi 
pentru instructia ADD. 


3. Instructia de scádere (SUB). 
Notatie: ` 
SUB x, y 
unde: 
хє{А, B, C, (ВС), (aaaa)} 
ує{А, B, C, (ВС), (аааа), aa), cu ye ((BC), (аааа))  x€ {(ВС), (aaaa)) 


Descriere: 
Scade din x pe y şi oferă rezultatul în x şi informaţii despre rezultat în F. 


Codificare: 


Tot ce s-a spus în privinţa codifi cării la instrucția LD este valabil Я 
pentru instrucfia SUB. 
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4. Instructia de efectuare a operaţiei SI (AND). 
Notatie: 
AND x, y 
unde: 
хЕ{А, B, C, (BO), (aaaa)) 
y€ (A, B, C, (BC), (аааа), аа}, cu ye ((BC), (аааа)} — x £1(BC), (aaaa)] 


Descriere: 
Efectuează operaţia SI bit Ja bit între x şi y şi oferă rezultatul în x şi. 
informaţii despre rezultat în F. 


Codificare: 
Tot ce s-a spus în privința codificării la instructia LD este valabil şi 
pentru instructia AND. 


5. Instructia de efectuare a operatiei SAU (OR). 
Notatie: 

OR x, y 
unde: 

xe( A, B, C, (BO), (aaaa)) 


y€ (A, В, C, (BC), (aaaa), aa), cu ye ((BC), (аааа)}=> хе{(ВС), (aaaa)) 


Descriere: 
Efectuează operația SAU bit la bit între x si y şi oferă rezultatul în x si 
informații despre rezultat in Р. 


Codificare: 
Tot ce s-a spus în privinţa codificării la instructia LD este valabil şi 
pentru тятисра OR. 


6. Instructia de efectuare a operației SAU EXCLUSIV 
Notatie: 

XOR x, y 
unde: 

x€(A, B, C, (BC), (аааа)} 

y € (A, B, C, (ВС), (aaaa), аа}, cu ye ((BC), (аааа)} => x€((BC), (aaaa)) ` 


i 


OR). 


Descriere: 
Efectueazá operația SAU EXCLUSIV bit la bit între x şi y si oferă 
rezultatul în x şi informaţii despre rezultat in F. 
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Codificare: 


Tot ce s-a spus în privinţa codificării la instructia LD este valabil şi 
pentru instrucția XOR. 


7. Instructia de incrementare (INC). 


Notatie: 
INC x 
unde: 
X€(A, B, C, (BC), (aaaa), BC] 


Descriere: 
Incrementeazá x și oferă informaţii despre rezultat in F. 


Codificare: 

Аза cum rezultă din figura 6.3.2 1, instructia INC poate avea fie 1 octet, 
fie 3 octeți, în funcție de modurile de adresare pe care le foloseşte. 
Semnificațiile octetilor sunt următoarele: | 
а). cazul [= 1 octet | А 
Octetul 1 (unicul) reprezintă codul operaţiei. În plus, în cazul adresărilor “la 
registru” și “indirectă”, tot el indică şi registrul / locaţia de memorie vizat / 
vizată prin respectivele adresări. | 
b). cazul L= 3 octeți 
Octetul 1 reprezintă codul operaţiei. 

Ocietul 2 reprezintă partea mai puţin semnificativă a adresei locației de 
memorie vizată -adică: pe aaaa;-, cazul L=3 octeți conținând o adresare 
directă. 

Octetul 3 reprezintă partea mai semnificativă a adresei locației de memorie 
vizată -adică: pe аааан-, cazul L=3 octeți conţinând o adresare directă. 


8. Instructia de decrementare (DEC). 


Notatie: 
DECx 
unde: 
X€ (A, B, C, (BC), (aaaa), ВС} 


Descriere: 
Decrementează x şi oferă informații despre rezultat în F. 


Codificare: 
Tot ce s-a spus în privința codificării la instrucția INC este valabil şi 
pentru instructia DEC. 
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9. Instructia de deplasare la dreapta (SHR). 
Notatie: 

SHR x 
unde: 


x € (A, B, С, (ВС), (аааа)} 


Descriere: 

Deplasează la dreapta cu o poziţie biții lui x şi oferă informaţii despre 
rezultat în F. În procesul de deplasare, în rangul de pondere 27 al lui x se. 
introduce valoarea 0, iar ceea ce a fost în rangul de pondere 2° se transferă 
în fanionul C. | 


Codificare: 
Tot ce s-a spus în privința codificării la instructia INC este valabil şi 
pentru instructia SHR. | 


10. Instructia de deplasare la stánga (SHL). 


Notatie: 

SHL x 
unde: 
X€(A, В, C, (BC), (aaaa)) 


Descriere: 

Deplaseazá la stânga cu o poziţie biții lui x şi oferă informaţii despre 
rezultat în F. În procesul de deplasare, în rangul de pondere 2? al lui x se 
introduce valoarea 0, iar ceea ce a fost în rangul de pondere 27 se transferă 
în fanionul С. 


Со саге: 


Tot се s-a spus în privința codificării la instrucția INC este valabil şi 
pentru іпѕіғисйа SHL. 


11. Instructia de intrare (IN). 
Notatie: 

IN x, у 
unde; 

хе{А, B, С} 

у = (аа) 
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Descriere: 
Introdu in x o copie а informatiei de un octet aflatá intr-un port de 
intrare y. 


Codificare: 


Asa cum rezultă din figura 6.3.2 l, instrucția IN are 2 octeți. 
Semnificațiile octetilor sunt următoarele: 
Octetul 1 reprezintá codul operatiei. În plus, tot el indică şi registrul vizat 
prin adresarea “la registru” ре care instrucția o contine inevitabil. 
Octetul 2 reprezintă adresa portului vizat -adică: pe aa-. 


12. Instructia de iesire (OUT). 
Notatie: 


OUTx,y 
unde: 

x = (aa) 

ує{А, B, С} 


Descriere: 
Scoate într-un port de ieşire x o copie a octetului aflat in y. 


Codificare: 
D Ld LÉI D H 7 H D 
Tot ce s-a spus în privința codificării la instructia IN este valabil şi 
pentru instructia OUT. 


13. Instructia de scriere în stivă (PUSH). 
Notatie: 
PUSH x 
unde: 
‚ хЕ{АЕ, ВС} 


Descriere: 
Depune x în stivă. 


_ Codificare: 

Aşa cum rezultă din figura 6.3.2_1, instructia PUSH are 1 octet. 
Semnificațiile sale sunt următoarele: 
Octetul 1 (unicul) reprezintă codul operaţiei. În plus, tot el indică si 
perechea de registre vizată prin adresarea “la registru” pe care instructia о 
conține inevitabil. 
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14. Instructia de scriere în stivă (POP). 
Notaţie: 

POP x 
unde: 


x Е{АР, ВС} 


Descriere: 
Încarcă x prin descărcarea stivei. 


Codificare: 


Tot ce s-a spus în privința codificárii la тягисна PUSH este valabil şi 
pentru instructia POP. 


15. Instructia de salt (JP). 
dacă W = nil: 
JPeW,x 
dacă W = nil: 
JP x 
unde: 
e e(nil, N} 
We(Z, 5, С, V, P, ий} 
xe ((BC), (азаа)} 


Descriere: 

leşi din secvența normală de rulare, eventual condiționat, şi continuă 
programul си instrucția localizată prin x; altfel spus: fă un salt. Dacă 
W = nil atunci ieşirea din secvență se face condiționat de valoarea 
fanionului indicat de W: dacă e = nil, atunci, pentru salt, respectivul fanion 
trebuie să fie la unu; dacă e = N, atunci, pentru salt, respectivul fanion 
trebuie să fie la zero. Când condiția de salt nu este îndeplinită, programul 
continuă, ca şi în cazul instructillor ordinare, cu instructia imediat 
următoare din punct de vedere topologic. 


Codificare: 


Aşa cum rezultă din figura 6.3.2 1, instructia JP poate avea fie 1 octet, 


„fie 3 octeți, în “funcție de modurile de adresare pe care le foloseşte. 


Semnificațiile octetilor sunt următoarele: 
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а). cazul L= 1 octet | 

Octetul 1 (unicul) reprezintă codul operaţiei. În plus, tot el indică si faptul 
„că adresa instrucției la care se vizează să se efectueze saltul se află în 
registrul pereche BC. 

b). cazul L= 3 octeți 

Octetul 1 reprezintă codul operaţiei, iar în cazul instructior de salt 
condiționat —în plus, condiția impusă. 

Octetul 2 reprezintă partea mai puţin semnificativă a adresei locației de 
memorie vizată -adică: ре aaaa;-, cazul L=3 octeți conţinând o adresare 
directă. 

Octetul 3 reprezintă partea mai semnificativă a adresei locației de memorie 
vizată -adică: pe аааан-, cazul L=3 octeți conţinând o adresare directă. 


Evident, în cazurile în care saltul trebuie executat, acest lucru se 
realizează prin încărcarea registrului PC cu conținutul registrului pereche 


ВС -dacă x = (BC)-, repectiv cu octetii 2 şi 3 ai instrucției —dacă x =. 


(аааа). 


16. Instructia de apel de subrutină (CALL). 


Notatie: 
dacá W z nil: 
CALL eW, x 
dacă W = nil: 
CALL x 
unde; 
e e(nil, N) 
УЕ {7, S, С, V, P, nil) 
хє{(ВС), (aaaa)} 


Descriere: 

leşi din secvența normală de rulare, eventual condiționat, şi continuă 
programul cu instructia localizată prin x, după ce salvezi în stivă adresa 
instrucției imediat următoare din punct de vedere topologic; altfel spus: fă 
un salt reversibil sau apelează o subrutină. Dacă W ss nil, atunci apelarea 
subrutinei зе face condiționat de valoarea fanionului indicat de W: dacă 
e = nil, atunci, pentru apel, respectivul fanion trebuie să fie la unu; dacă 
e = N, atunci, pentru apel, respectivul fanion trebuie să fie la zero. Când 
condiția de apel nu este îndeplinită, programul continuă, ca şi în cazul 


instructiilor ordinare, cu instructja imediat următoare din punct de vedere 


topologic. 
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Codificare: 


. Аза cum rezultă din figura 6.3.2 1, instructia CALL poate avea fie 1 


octet, fie 3 octeți, în funcţie de modurile de adresare pe care le foloseşte. 
Semnificațiile octetilor sunt următoarele: 

а). cazul L= I octet | 
Octetul 1 (unicul) reprezintă codul operaţiei. În plus, tot el indică şi faptul 
că adresa instrucției la care se vizează să se efectueze apelul —altfel spus: 
adresa de început a subrutinei- se află în registrul pereche BC. 

b). cazul L= 3 octeți 

Octetul 1 reprezintă codul operaţiei, iar în cazul instrucțiilor de apel ` 
condiționat —în plus, condiția impusă. 

Octetul 2 reprezintă partea mai puțin semnificativă a adresei locației de 
memorie vizată -adică: pe ааай, cazul L=3 octeți conţinând о adrasare 
directă. m 
Octetul 3 reprezintă partea mai semnificativă a adresei locației de memorie 
vizată -adică: pe aaaag-, cazul L=3 octeți conţinând o adresare directă. 


Evident, în cazurile în care apelul trebuie executat, acest lucru se 


realizează prin încărcarea registrului PC cu conținutul registrului pereche 
BC —dacă x = (ВС)-, repectiv cu octeţii 2 si 3 ai instrucției -dacă x = 
(aaaa), după ce conţinutul său, reprezentând adresa instrucției imediat 
următoare din punct de vedere topologic, a fost salvat în stivă. 


17. Instructia de revenire din subrutină (RET). 


Notatie: 


RET 


Descriere: 


leşi din secvența normală de rulare şi continuă programul cu instructia 


a cărei adresă se află in vârful stivei sau, altfel spus: revino din subrutină 
(evident, dacă s-a operat corect asupra stivei, atunci în momentul execuţiei 
instrucției RET, în vârful stivei se găseşte adresa instrucției imediat 
următoare din punct de vedere topologic instrucției CALL care a apelat 
subrutina —vezi descrierea instrucției CALL). 


Codificare: 


Aşa cum rezultă din figura 6.3.2 1, instructia RET are 1 octet. 


Semnificațiile sale sunt următoarele: А 

Octetul 1 (unicul) reprezintă codul operaţiei. În plus, tot el indică şi faptul 
că adresa instrucției la care se vizează să se producă revenirea, —altfel spus: 
adresa de revenire- se află în vârful stivei. 


Evident, revenirea din subrutină se face prin descărcarea primilor 2 octeți 


din vârful stivei în registrul PC. 


155 


AR CDESPRE PROCESOR. UNITATEA DE COMAND n CAP. 6. DESPRE PROCESOR. UNITATEA DE COMANDĂ 
La pornirea calculatorului, are loc un proces de initializare al cărui efect 

minimal este aducerea la zero a registrului PC şi instituirea stării initiale a . 

secventiatorului, astfel încât e] să-şi demareze activitatea cu un ciclu fetch 


6.4. Implementarea instructiilor 
` їп procesoarele von Neumann 


6.4.1. Aspecte introductive О 
| „6.4.2. Implementarea ciclului fetch 


În acest subcapitol, se va ilustra ce se întâmplă şi cum se desfăşoară 
lucrurile la nivel elementar, pentru a se face posibilă procesarea datelor, Având în vedere obiectivele ciclului fetch, cronograma sa este cea care 
Ы » ? ` - 

procesare care, aşa cum s-a arătat încă de 1а începutul lucrării noastre, ! face obiectul figurii 6.4.2 1. 


A ced flier imd 1а 


înseamnă: acceptarea, reținerea, înțelegerea şi executarea de instrucții. Vor fi 
considerate câteva instrucții reprezentative şi se vor construi cronogramele 
semnalelor de comandă interne şi externe prin care ele se implementează. 
Principiile organizării interne şi funcționării calculatoarelor vor fi, astfel, 


Notă: 
Pentru înțelegerea a ceea ce urmează, este obligatorie folosirea 
schemei procesorului CSAC 2001 —figura 6.2 1- şi schemei memoriei 
avută în vedere —figura 2 2-. | 


a atenian ai na ES Ende Didi es 


clar şi definitiv înţelese. 


Așa cum s-a arătat cu ocazia prezentării secvenţiatorului, rularea unei 
instructii are două etape: 
1). Etapa de extragere sau aducere (“fetch”) a codului operației şi a 
informaţiilor privind locul operanzilor şi-sau rezultatului indisociabile de 


Dica be ua pipa a aia n 


codul operației. 
2). Etapa de execuție propriu-zisă a instrucției. 


Etapa de aducere cuprinde un ciclu de citire din memorie identic pentru 
toate instructiile. În cadrul acestui ciclu, se citeşte locaţia cu adresa prezentă 
în registrul PC şi conținutul ei se duce în registrul ТВ. 


Etapa de execuţie cuprinde unul sau mai multe cicluri de citire, respectiv Notă: Cu linii îngroșate s-au evidenţiat fronturile active 
de scriere, vizând memoria sau un port, în mod specific pentru fiecare | | 
instrucție. Aceste cicluri au са obiectiv, în principal, citirea operanzilor, 
respectiv scrierea. rezultatului, dar, uneori, mai înainte de asta, aducerea 
informaţiilor privind locul operanzilor şi-sau rezultatului, ce se prezintă 


separat de codul operației. i EE 


iaa ia йш a 


Fig. 6.4.2 1. Cronograma ciclului fetch. 
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Figura 6.4.2 ] arată că ciclul fetch debutează pe frontul ridicátor al 
semnalului CLK. 


Semnalul SEL. PC are rolul de a selecta la ieşirea multiplexorului de 
adrese AM informația din PC, adică: adresa instructiei care urmează a se 
executa. Această adresă se încarcă în registrul tampon de adrese B3, pe 
frontul coborâtor al semnalului LD_B3. Simultan, se lansează spre memorie 


о cerere de lucru, prin activarea semnalului МВО şi se anunță că operaţia 
de executat este una de citire, prin activarea semnalului RD. Deodată cu 


activarea semnalului МКО, pe liniile de adrese 40-415 se plasează adresa 
locației de memorie vizate, adică: conținutul registrului B3. Memoria 


răspunde cererii primite, activând semnalul  ACKîn momentul în care 
termină de efectuat citirea şi anume: după 1 % perioade ale semnalului de 
tact (evident, aceasta este o ipoteză de lucru). În acest moment, informaţia 


citită se află pe liniile de date D0-D7 şi, implicit, la intrările tuturor 


registrelor conectate Ја acestea. După ce sesizează trecerea la 0 a semnalului 


ACK, secvențiatorul $ activează semnalul LD IR. Pe frontul său 
coborâtor, acest semnal va determina preluarea informației furnizate de 
memorie -adicá: а codului operației instrucției ce urmează а se executa- în 
registrul ІК, Imediat în continuare, secvenfiatorul dezactivează semnalul 


MRQ, ceea ce face ca la nivelul memoriei să fie dezactivat semnalul 


АСК. Până la încheierea ciclului de tact curent, are loc decodificarea 
codului operației, astfel încât din următorul ciclu să poată începe execuţia, 

„adică: secvența de operaţii elementare pe care instrucția în cauză o implică. 
Aşa cum se poate observa pe cronogramă, deodată cu semnalul LD_IR este 
activat şi semnalul INC_PC, şi el activ pe front coborâtor. Prin aceasta, se 
pregăteşte în PC adresa la care cel mai probabil -adicá: dacă instructia nu se 
dovedeşte a fi, de exemplu, una de salt pe 1 octet, apel de subrutiná ре 1 
octet sau revenire din subrutiná- urmeazá sá se facá urmátorul acces. 
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De remarcat că, în ipoteza de lucru adoptată, între stările S0 51 S1 a fost 
inserată o perioadă de tact în care nu se întâmplă nimic nou față de perioada 
precedentă. O asemenea perioadă poartă numele de stare de aşteptare sau 
"stare waif’. Cu ajutorul stărilor wait, se realizează Sincronizaréa dintre 
procesor şi memorie, astfel încât ele să poată conlucra chiar dacă au ritmuri 


de “mişcare” diferite. Evident, semnalul ACK este cel în funcție de care se 
stabileşte numărul stărilor de aşteptare ce se inserează într-un ciclu de lucru ` 
cu memoria. | 


6.4.3. Implementarea instrucției “LD SP, aaaa” 


Aşa cum s-a arătat, activitatea procesorului demarează cu 0 în registrul 
PC. Asta înseamnă că prima instrucție rulată va fi cea de la adresa 0. Întrucât 
una dintre primele operaţii care trebuie efectuate la nivel software este 
initializarea pointerului de stivă, să presupunem că începând de la adresa 0 
se află instructia: | 


LD SP, 0 


Această presupunere implică o alta, şi anume: că stiva este implementată 
începând de la adresa FFFF, spre adrese mai mici (ne reamintim: lucrul cu 
stiva se face decrementând SP înaintea efectuării unei scrieri). 


În cele ce urmează, valorile hexazecimale se vor marca asociind 
succesiunii cifrelor prin care ele se exprimă sufixul “Н”. Se face 
convenția ca atunci când prima cifră a unei valori hexazecimale este o 
literă (evident, una din literele A-F), în fata acesteia să se adauge cifra 0, 
pentru a se crea posibilitatea deosebirii succesiunilor de caractere care 
reprezintă numere de construcțiile alfanumerice de altă natură. 


Instrucţia “LD SP, aaaa” este una pe 3 octeți. Ea se prezintă în memorie, 
сапа аааа=000015, aşa cum se arată în figura 6.4.3 ]. 
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Instructiile 
aflate in locatiile cu adresele 
date de col (7 ee = ——— 


Ier 


| 00 | octet2 | LDSP,0000H 
к e smi 


0003 
TP (0100H) 
Fig. 6.4.3 1. Conţinutul zonei de memorie de adrese 0000H-0005H. 


Presupunem cá ciclul fetch a fost deja parcurs. Prin urmare, în registrul 
IR se află codul 07H, iar registrul PC a ajuns la conținutul 0001Н. 


Prin decodificarea codului 07H, secvenfiatorul află că are de executat 
instructia “LD SP, aaaa”, despre care “stie” că este una pe 3 octeți, şi, prin 
urmare, declanşează 2 cicluri de citire din memorie, similare ciclului fetch, 
asistate, de asemenea, de registrul PC, pentru aducerea octetilor 2 şi 3 ai 
instructiei, care reprezintá valoarea aaaa. În aceste cicluri, însă, în locul 
activării semnalului LD IR, în timp ce informaţiile citite sunt stabile pe 
liniile de date, se activează semnalele LD_SPL, respectiv LD_SPH. Se 
înțelege că efectul cumulativ al acţiunii acestor două semnale va fi 
încărcarea registrului SP cu valoarea 0000H. 


Întrucât la sfârşitul fiecărui ciclu de citire registrul PC este incrementat 
(de reținut: incrementarea registrului PC cu ocazia oricărei citiri făcută sub 
asistența sa reprezintă o regulă absolută!), la finele instrucției, în PC se va 
găsi valoarea 0003H, reprezentând adresa următoarei instrucții. 


Cronogramele celor 2 cicluri de citire, pe care le vom numi “execuție 1”, 
respectiv “ехесийе 2”, sunt redate în figurile 6.4.3_2, respectiv 6.4.3.3. 
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р i ciclul executie 1: ' 


Notă: Cu linii îngroşate s-au evidenţiat fronturile active. 


Fig. 6.4.3_2. Cronograma ciclului execuție 1 
al instrucției “LD SP, aaaa”. 


; ciclul; execuție 2: 


Notă: Cu linii îngroşate s-au evidențiat fronturile active. 


Fig. 6.4.3 3. Cronograma ciclului execuție 2 
al instrucției “LD SP, aaaa”. 
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6.4.4. Implementarea instrucției “JP (аааа)” 


L-a întocmirea figurii 6.4.3_1, s-a presupus că în zona de memorie 
considerată, imediat după instructia “LD SP, 0000H” —adică: începând de 
la adresa 0003H- se află instructia “JP (0100H)". Să analizăm cum ar rula 
“programul” considerat, în continuare. 


După ciclul execuție 2 al instrucției “LD SP, 0000H”, se va executa un 
nou ciclu fetch, de data aceasta cu referire la adresa 0003H, prin care în 
registrul IR va fi adus octetul 16H, adică: codul instrucției “JP (аааа)”. 


Instructia “JP (aaaa)” fiind şi ea una pe 3 octeți, vor urma alte 2 cicluri 
de citire, omoloage ciclurilor execuție 1 şi execuţie 2 de la instructia 
“LD SP, aaaa", in cadrul cărora, cu ajutorul semnalelor LD_IREL, 
respectiv LD_IREH, se încarcă registrele IREL şi IREH cu informația 
aflată la adresele 0004H, respectiv 0005H, adică: cu octetii 2 şi 3 ai 
instrucției. Întrucât această informaţie reprezintă adresa la care se face saltul, 


adică: adresa locației unde se află instructia ce trebuie introdusă în rulare | 


după instructia JP, în continuare, se va proceda la transferul succesiv al 
conținuturilor registrelor IREL şi IREH în registrele PCL, respectiv PCH, 
în cadrul unui ciclu de lucru desfăşurat exclusiv la nivelul procesorului. 
Numim acest ciclu “execuție 3”. 


Cronogramele ciclurilor execuție 1, execuție 2 şi execuţie 3 ale instrucției 
“JP (aaaa)” sunt redate în figurile 6.4.4 1, 6.4.4 2 şi 6.4.4 3. 


În concluzie, se punctează faptul că valoarea care se va găsi înscrisă în 
registrul PC la sfârşitul execuției instrucției “ЈР (01009)”, este 0100H. 
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' ! : ciclul execuție 1: і 


Noră: Си linii îngroșate s-au evidenţiat fronturile active. 


Fig. 6.4.4_1. Cronograma ciclului execuție 1 
al instrucției “JP (aaaa)”. 


i Ң ciclul: execiutie 2: р 
Notă: Cu linii îngroşate s-au evidențiat fronturile active. 


| Fig. 6.4.4 2. Cronograma ciclului execuție 2 
al instructiei “JP (aaaa)”. 
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ciclul execuție 3 i 
Notă: Си linii îngroșate s-au evidențiat fronturile active. 


Fig. 6.4.4_3. Cronograma ciclului execuție 3 
al instrucției “JP (aaaa)". 


6.4.5. Implementarea instrucției “ ADD А. (ВС)? 


Să presupunem, în continuare, că în zona de memorie 0100H-0105H 
avem situaţia surprinsă de figura 6.4.5_1. 


Adtesa | Conținuturile locaţiilor Semnificația Instructiile 
cu adresele date de col (1)| informafiei aflate in locatiile cu adresele 
| date de col (1) 


0100 ADD А, (BC 


CALL (1000H) 


OUT Q1H), A 


Fig. 6.4.5. 1. Conţinutul zonei de memorie de adrese 0100Н-0105Н. 


Asa cum s-a vázut in subcapitolul precedent, *programul" nostru a ajuns 
la rularea instructiei de la adresa 0100H în urma execuţiei instrucției 
“JP 01008”. Aşadar, suntem imediat după ciclul execuție 3 al acestei 
instrucții. 


în continuare, se va executa un ciclu fetch prin care, de la adresa 0100H, 
in registrul IR va fi adus octetul 44H, adică: codul instrucției 
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“ADD А, (ВС)”. Această instrucție este ре 1 octet. Execuţia ei presupune 
mai întâi, transferul operandului 1, aflat în registrul A, în registrul tam on 
B1, lucru care зе face cu ajutorul semnalelor OB A şi LD Bl, iar н oi 
citirea operandului 2 din memorie, de la adresa din BC aducerea ui la 
intrarea a doua a unității aritmetico-logice, comanda efectuării de către 
unitatea aritmetico-logică a unei operaţii de adunare în timp ce informaţia 
citită din memorie este stabilă pe liniile de date —adică: în timp ce semnalul 


„ACE este activ, preluarea rezultatului adunării în registrul B2 şi, în final, 
transfer in B2 în A. Întrucât prima parte a operației de citire din 
rie nu necesită magistrala de date internă a procesorului, transferul 
operandului 1 din A în ВІ se poate face în paralel cu ea Se mai fac 
precizarea că deodată cu Încărcarea rezultatului în registrul B2, se efectue à 
51 încărcarea informațiilor despre rezultat în registrul Е informaţii furni ate 
automat de către unitatea aritmetico-logică. Е RN 


Figura 6.4.5 1 si 6.4.5 2 ilustrează la ni | 
M AUR a UTI a nivel de cro x _ 
prezentat în rândurile de mai sus. nograma сева ce 5-а 


ciclul execuție | i 
Notă: Cu linii îngroșate s-au evidenţiat fronturile active. 


Fig. 6.4.5 2. Cronograma ciclului execuție / 
al instrucției “ADD A, (ВС)”. 
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ciclul execuție 2 
Notă:.Cu linii îngroșate s-au evidenţiat fronturile active. 


Fig. 6.4.5_3. Cronograma ciclului execuție 2 
al instrucției “ADD А, (BC)". 


6.4.6. Implementarea instrucției “CALL (aaa2)" 


L-a întocmirea figurii 6.4.5_1, s-a presupus că în zona de memorie 
considerată, imediat după instructia “ADD А, (BC)” —adică: începând de 
la adresa 0101H- se află instructia “CALL (1000H)". Drept urmare, după 


execuţia instrucției “ADD A, BC)’, “programul” evoluează după cum 
urmează. 


Se execută, mai întâi, un ciclu fetch cu referire la adresa 0101H. Prin 
acesta, in registrul IR se aduce octetul 1EH, adică: codul instrucției 
"CALL (aaaa)". 


Instructia “CALL (aaaa)” fiind una pe 3 octeți, vor urma alte 2 cicluri ` 


de citire, primul dintre ele identic cu ciclul execuţie 1 al instrucției 
“JP (aaaa)”, iar al doilea aproape identic cu ciclul execuție 2 al 
instrucției “JP (aaaa)”, “aproape identic” şi nu “identic” deoarece în ciclul 
execuție 2 al instrucției "CALL (aaaa)" se execută, în plus față de ceea се 
se întâmplă în ciclul execuție 2 al instrucției “JP (aaaa)”, decrementarea 
registrului SP, în vederea iminentei campanii de scriere în stivă, sub 
asistența sa, a conţinutului registrului PC, înainte de încărcărea acestui 
registru cu adresa subrutinei la care se face apelul. 


Salvarea în stivă a lui PC se face în 2 cicluri: mai întâi, se va salva PCH, 
iar apoi, după o nouă decrementare a lui SP, realizată la finele primului 


ciclu, se va salva PCL. Cele 2 cicluri se vor numi “execuţie 3", respectiv 
“execuție 4". 


Execuţia instrucției “CALL (aaaa)" se încheie cu un ciclu “execuție 5" 
identic cu ciclul execuţie 3 al instrucției “JP (aaaa)”, adică: cu un ciclu 
intern de transfer al informaţiei din registrele IREL și IREH, în registrele 
PCL, respectiv PCH. 
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Cronogramele ciclurilor execuție 1, execuție 2, execuţie 3, execuţie 4 şi 
| execuție 5 ale instrucției “CALL (aaaa)” sunt redate în figurile 6.4.6 1, 
| 6.4.6_2, 6.4.6 3, 6.4.6_4 şi 6.4.6_5. | 


i ! ‘ciclul executie 1: | 
WE, 


Notă: Cu linii îngroșate s-au evidenţiat fronturile active. 


Fig. 6.4.6 1. Cronograma ciclului execuție 1 
al instrucției “CALL (aaaa)”. 


Notă: Cu linii îngroşate s-au evidențiat fronturile active. 


Fig. 6.4.6_2. Cronograma ciclului execuție 2 
al instrucției “CALL (aaaa)”. 


167 


CAP. 6. DESPRE PROCESOR. UNITATEA DE COMANDĂ | 


` ciclul execuție 3: 


Notă: Cu linii îngroșate s-au evidențiat fronturile active. 


Fig. 6.4.6_3. Cronograma ciclului execuție 3 
al instrucției “CALL (aaaa)”. 


ciclul: execuție 4! 


1 
à 
' 
' 
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1 
n 1 


Notă: Cu linii îngroșate s-au evidenţiat fronturile active. 


Fig. 6.4.6 4. Cronograma ciclului execuţie 4 
al instrucției “CALL (аааа)”. | 
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ciclul execuție 5 


Notă: Cu linii îngroșate s-au evidenţiat fronturile active. 


Fig. 6.4.6_5. Cronograma ciclului execuție 5 
al instrucției “CALL (aaaa)”. 


În concluzie, se punctează faptul că valoarea care se va găsi înscrisă în 
registrul PC Іа sfârşitul execuţiei instrucției “CALL (1000H)”, este 1000H, 
în timp ce în vârful stivei se găseşte valoarea 0104H, reprezentând adresa 
instrucției aflată topologic imediat după instructia CALL, adică: adresa la 
care trebuie revenit din subrutină. 


6.4.7. Implementarea instrucției “RET” 


Aşa cum s-a văzut, efectul execuţiei instrucției “CALL (1000H)", 
amplasată în memorie la adresele 0101H - 0103H, a fost, pe de o parte, 
salvarea în stivă a adesei 0104H, corespunzătoare instrucției aflată, din 
punct de vedere topologic, imediat după instructia CALL (1000H), iar pe de 
altă parte, încărcarea registrului PC cu valoarea 1000H, reprezentând adresa 
primei instructii din subrutina apelată. In cadrul subrutinei, la un moment, se 
va întâlni instructia RET. Prezenţa acesteia este obligatorie pentru revenirea 
în secţiunea de program de unde subrutina a fost apelată. Să vedem cum se 
implementează această instrucție. 


Instrucția RET este o instrucție. pe 1 octet. După parcurgerea ciclului 
fetch cu referire la adresa unde ea se găseşte, în registrul IR se va avea 
valoarea 0Е7Н. Execuţia propriu-zisă a instrucției RET presupune 
efectuarea a două cicluri de citire din memorie din zona gestionată după 
principiul stivei —asta, bineînţeles, sub asistenţa registrului SP- şi transferarea 
informaţiei citite în registrul PC. Conform principiilor lucrului cu stiva, 
fiecare citire din stivă presupune o postincrementare a registrului SP, aşa 
cum fiecare scriere în stivă presupune o predecrementare a registrului SP. 


Cronogramele celor 2 cicluri de execuţie ale instrucției RET sunt redate 
în figurile 6.4.7_1, respectiv 6.4.7 2. 
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4 
1 
П 
П 
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i : ' ciclul: executie 1: : 
Noră: Си linii îngroșate s-au evidenţiat fronturile active. 


Fig. 6.4.7_1. Cronograma ciclului execuție 1 
al instrucției “RET”. 


i Н : ciclul execuție 2! i 
Notă: Cu linii îngroșate s-au evidențiat fronturile active. 
Fig. 6.4.7_2. Cronograma ciclului execuție 2 


al instrucției “RET”. 


În concluzie, se punctează faptul că valoarea care se va găsi înscrisă în 
registrul PC la sfârşitul execuţiei instrucției “RET” în subrutina apelată 
prin  instructia “CALL (1000Н)” amplasată în memorie la adresele 
0101H - 0103H este 0104H. 
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6.4.8. Implementarea instrucției “OUT (aa), A” 


În figura 6.4.5 1, s-a presupus că “programul” considerat are de rulat, 
după subrutina de la. adresa 1000H, o instrucţie de tip OUT, şi anume: 
“OUT (21H), A”. | 


Instructia “OUT (21H), A” este o instrucţie ре 2 octeți. După efectuarea 
ciclului fetch cu referire la adresa 0104H, în registrul IR se va găsi valoarea 
ОЕбН, reprezentând octetul 1 al unei instanţe a acestei instructi, ce vizează 
portul de ieșire de adresă 21H. Execuţia instrucției “OUT (21Н), A” 
presupune, pe de o parte, efectuarea unui ciclu de citire din memorie sub 


‚ asistenţa lui PC, în scopul aflării adresei portului vizat, surprinsă de octetul 
„2 al instrucției, iar pe de altă parte, efectuarea unui ciclu de scriere în portul 


cu adresa respectivă, a conţinutului registrului A. Notăm cu “execuţie 1”, 
respectiv “execuție 2” cele 2 cicluri. Dacă până acum, în toate operațiile de 


citire sau scriere, a fost activat semnalul МКО, la scrierea într-un port 
-lucru valabil, evident, şi pentru citirea dintr-un port-, locul acestui semnal 


va Я luat de semnalul IORQ. 


Cronogramele ciclurilor execuție І şi. execuţie 2 sunt redate în figura 
6.4.8_1, respectiv 6.4.8 2, 


‚ Ciclul execuție 1: 
Notă: Cu linii îngroșate s-au evidențiat fronturile active, 
Fig. 6.4.8 1. Cronograma ciclului execuție 1 

„al instrucției “OUT (aa), A”. 
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: ciclul execufie' 2 ' 
Note: 
1). Cu linii îngroșate s-au evidențiat fronturile active. 
2). Din IRE, doar partea inferioară -IREL- este utilă. 
Fig. 6.4.8_2. Cronograma ciclului execuție 2 
al instrucției “OUT (aa), A”. 


Este de remarcat faptul că din cronograma ciclului execuție 2 lipseşte 


semnalul АСК. Explicaţia rezidă în aceea că porturile au timpi de răspuns 
foarte reduşi, fiind posibilă: conlucrarea dintre ele şi procesor fără 
introducerea de stări de așteptare şi, în consecinţă, fără а зе та! folosi 


semnalul АСК. Negenerarea semnalului АСК de către unitatea de porturi 
face necesară aplicarea automată la intrarea cu acelaşi nume a procesorului a 


semnalului IORQ însuşi. 
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